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Abstract. Given a G-space X and a non-trivial G-invariant ideal X of subsets of X, we prove that for every 
partition X = Ai U ■ ■ ■ U A n of X into n > 2 pieces there is a piece A{ of the partition and a finite set 
F C G of cardinality \F\ < 4>(n + 1) := max Kl<n+ i x " x _l~ 1 such that G = F ■ A(Aj) where A(Aj) = 
{g 6 G : gAj C\ Ai ^ 1} is the difference set of the set A{ . Also we investigate the growth of the sequence 
<t>{n) = maxi <1 <„ '"'-i" 1 and show that ln0(n + 1) = nVK(ne) - 2n + + + O(la^) where 

is the Lambert W-function, defined implicitly as W(x)e w ( x ) = x. This shows that (j>(n) grows faster 
that any exponent a n but slower than the sequence n! of factorials. 



1. Motivation, principal problems and results 

This paper was motivated by the following open problem posed by I.V. Protasov in the Kourovka Notebook 
13.44]. 

Problem 1.1. Is it true that for any partition G = A\ U ■ • • U A„ of a group G into n pieces there is a piece 
Ai of the partition such that G = FAiA^ 1 for some finite set F C G of cardinality \F\ < n? 

A simple measure-theoretic argument shows that the answer to this problem is affirmative for any amenable 
group G. So, the problem actually concerns non-amenable groups. Let us recall that a group G is amenable if 
it admits a left-invariant finitely additive probability measure /i : V(X) — > [0,1] defined on the Boolean algebra 
V(X) of all subsets of X. In Theorem 12.7 of [7] Protasov and Banakh gave a partial answer to Problem ll.il 
proving that for any partition G = A± U • • • U A n of a group G into n pieces there is a piece A{ of the partition 
such that G = FAiA~ x for some finite set F C G of cardinality \F\ < 2 2 " _1 . They also observed that the 
answer to Problem 1 1.1 1 is affirmative for n < 2. 

In [6] Protasov considered an "idealized" version of Problem 11.11 A family X of subsets of a set X is called 
an ideal on X if for any sets A, B £ X and C 6 V{X) we get A U B G X and A D C S I. An ideal I on A is 
trivial if X G X. 

Now assume that A is a G-space (i.e., a set endowed with a left action of a group G) and X is a G-invariant 
ideal on A. The G-invariantness of the ideal X means that for every g G G and 4 el the shift p A of the set 
A belongs to the ideal X. For a subset A C A let A (A) = G G : gA n A ^ 1} be the I-difference set of A. 
In [6] Protasov asked the following modification of Problcm ll.il 

Problem 1.2. Let X be an infinite G-space and X be the ideal of finite subsets of X. Is it true that for any 
partition X = Ax U • • • U A n of X there is a piece Ai of the partition such that G — F ■ A(Aj) for some finite 
set F C G of cardinality \F\ < n? 

The answer to this problem is affirmative if A admits a G-invariant probability measure. Also the upper 
bound 2 2 _1 on \F\ from Theorem 12.7 [7] generalizes to the "idealized" setting, see [4]. Let us observe 
that Problem 11.21 actually concerns partitions of the Boolean algebra V(X)/X, so it is natural to consider this 
problem in context of Boolean algebras or more generally, bounded lattices. 

By a lattice we understand a set A endowed with two commutative idempotent associative operations 
V, A : X x A — > A connected by the absorption law: x V (x A y) = x and x A (x V y) = x for all x, y G A. Each 
lattice (X, V, A) carries a natural partial order < in which x<yiffxAy = xiEx\/y = y. A lattice A is 
bounded if it has the smallest element and the largest element 1. In the sequel we shall assume that 0^1. 
This happens if and only if |A| > 1. A (bounded) lattice is called distributive (resp. O-distributive) if for any 
points x, y, z G A (with i A )/ = 0) we get a; A (y V z) = (x A y) V (x V z). For a finite subset A — {a\, . . . , a n } 
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of a lattice X we put \J A = a\ V • • • V a n and /\ A = a\ A • • • A a n . For an element a e I of a lattice X and a 
natural number n G N the set 

a/n = {A C X : \A\ < n and \M = a} 

can be thought as the family of n-element covers of a. 

By a G-lattice we shall understand a lattice X endowed with an action a : G x X — > X, a : (g, x) i-4 52;, of 
a group G such that for every j £ G the shift q 9 : 1 -> 51 of X is an automorphism of the lattice X. For a 
finite subset F C G and an element aGl we put 

Fa = {fa : f € F} C X and F -a = \f Fa G X. 

A basic example of a distributive bounded G-lattice is the Boolean algebra V{X) of a G-space X or its quotient 
V{X)jX by some non-trivial G-invariant ideal X. 

For a bounded G-lattice X and an element a G X let 

A(a) = {g G G : ga A a 7^ 0} 

be the difference set of a. This set is not empty if and only if a ^ 0. 
For a non-empty subset D of a group G let 

cov(L>) = min{|F| : F C G and G = F • D} 

be the covering number of £) in G. If D — 0, then we put cov(D) be equal to the smallest infinite cardinal 
greater than |G|, the cardinality of the group G. 

On the language of lattices, Problem [T72] can be generalized as follows. 

Problem 1.3. Let X be a bounded G-lattice and A C X be a finite subset such that \f A = 1. Is it true that 
mm aeA cov(A(o)) < \A\ ? 

Again the answer to this problem is affirmative for amenable bounded G-lattices. A bounded G-lattice X 
is called amenable if it possesses a G-invariant measure /i : X — > [0,1]. 
Let X be a bounded G-lattice. A function fj, : X — > [0, 1] is called 

• G-invariant if fJ-(ga) = fJ-(a) for any g € G and a € AT; 

• monotone if < for any elements a < b of the lattice X; 

• subadditive if /i(a V b) < (J,(a) + /i(6) for any elements a, b G AT; 

• additive if /Lt(ai V • ■ • V a n ) = ju(cii) + ■ ■ • + A<(a n ) for any elements ai, . . . , o n £l such that A = 
for any indices 1 < i < j < n; 

• a density on X if is a monotone function such that /i(0) = and = 1; 

• a submeasure on X if is a subadditive density on A"; 

• a measure on J if /j is an additive submeasure on A". 

For any density /1 : X — > [0, 1] on a bounded lattice X and any natural number neN the function 

9"/j:X-> [0,1], sup (/x(ie) - ^ /x(a)) , 

will be called the n-th subadditivity defect of /1. In this definition 

x/n = {A C X : \A\ < n and \M = x}. 
For any natural numbers n < m the inclusion {x} = x/1 C x/n C ie/to implies that 

< d n n{x) < d m fi(x) < 1 for every x e X. 
It follows that for any elements ai, . . . , a n G AT and their supermum a = V™=i a » we S e t 

n 

"( a ) < d n fi(a) + ^u(aj). 

i=i 

The definition of the subadditivity defects implies the following characterization of subadditive densities. 

Proposition 1.4. A density u : X — > [0, 1] on a bounded lattice X 

(1) is subadditive if and only if d 2 fi = if and only if 9 n u = for every n > 2; 

(2) has 9 n /i(l) = for all n G N if u > j/ /or some submeasure v : X — \ [0, 1] . 
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In turns out that Problems I1.1H1.3I are related to the problem of evaluating the subadditivity defects of the 
Protasov density px ■ X — > [0, 1] defined on each bounded G-lattice X by the formula 

J 7XT^> if < cov(A(a)) < w; 

Px(a) = < cov(A(a)) 

[0, otherwise. 

The definitions of the Protasov density and the subadditivity defect imply the following simple: 

Proposition 1.5. Let X be a bounded G-lattice and n £ N be a natural number. If d n px(l) = 0, then for 
each subset A C X with \A\ < n and \J A — 1, we get 

EPx(a) > 1 and mincovfA(a)) = — - < n. 

This proposition suggests another open problem. 

Problem 1.6. Let X be a bounded G-lattice. Is d n px(l) = for every natural number n £ N? 

The answer to this problem is affirmative for amenable bounded G-lattices and will be given with help of 
the upper Banach density u : X — > [0, 1] defined on each bounded G-lattice X by the formula 

ux{a) — sup inf fi(ga), 

where /i runs over all measures on X. If X has no measure, then we define the Banach density u : X — > [0, 1] 
letting Ux{X) = 1 and uj(o) = for all a £ X \ {1}. It is known [5] that each distributive lattice possesses a 
measure. 

It turns out that the upper Banach density ux bounds from below the Protasov density px ■ 
Theorem 1.7. For any bounded G-lattice X we get px > ux- 

Proof. Given any element a £ X, we should prove that ux(a) < pxifl)- Assuming that ux(a) > Px{&), we 
conclude that a ^ {0, 1} and ux{a) > 0, which implies that the set M(X) of measures on X is not empty and 
hence px{a) < ux(a) = su P A ,eM(x) m fgeG A*(ff a )- Then we can choose e > and a measure jji : X — >■ [0, 1] such 
that inf g6 G M(s a ) — P x ( a ) + £ - By Zorn's Lemma, there is a maximal subset F C G such that xa Aya — for 
any distinct elements x,y £ F. The maximality of the set F implies that for every x £ G there is an element 
y £ F such that ya A xa ^ 0, which implies that a A y _1 x ■ a ^ 0. By the definition of the difference set A(a), 
we get y~ 1 x £ A(a) and hence x £ y ■ A (a) C F ■ A (a). So, G = F • A (a) and cov(A(a)) < |F|. By the 
additivity of the measure /i, for any finite subset E £ F we get 

1 = > m( V ^a) = J2xeEl 1 ( xa ) ^ 1^1 ' inl ^e-B At(xa) > |F| • (px(a) + 
which implies that F is a finite set of cardinality |F| < l/{px{a) + e). Then 

Px ( a ) = 1\( w - Tfi - Px ( a ) + e > P*( a )' 

cov(A(a)) |i* | 

which is a desired contradiction. □ 
Corollary 1.8. If a bounded G-lattice X is amenable, then d n px(l) = d n Ux{l) = for every n £ N. 
Proof. Fix a G-invariant measure fj, : X — >• [0, 1] on X and observe that for every x € X we get 

H(x) = inf n{gx) < u x (x) < p x {x) 

g£G 

according to Theorem II .71 Then for every n £ N and a set A £ 1/n the subadditivity of the measure /i implies: 

Then < <9"px(l) = su PAei/n(l — J2 a eA 'P x ( a )) — ® anc ^ nence d n px(l) = 0. By the same reason d n ux(l) = 
0. ~ □ 



Problem 1.9. Is a distributive bounded G-lattice X amenable if d n px(l) = for all n G N 
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By [IJ §5], for any amenable group G the upper Banach density Ux ■ ~P(G) —> [0,1] on the Boolean 
algebra X = V(G) is subadditive (and coincides with the right Solecki density considered in p]) and hence 
has subadditivity defects d n ux = for all n G N. However, for non-amenable groups, the Banach density can 
be highly non-subadditive: by [TJ 3.2] the free group G — F2 with two generators can be written as the union 
G = A U B of two sets with u x (A) = u x {B) = 0. This implies d n u x (l) = 1 for all n > 2, where 1 = G is the 
unit of the Boolean algebra X — T-'(G). 

The Protasov density px ■ V{G) — > [0, 1] fails to be subadditive even for nice (abelian) groups. If G = A(BB 
for infinite subgroups A,J3cG, then the sets A,Be V(G) = X have Protasov density px(A) = px(B) = 
while their union has p x (A U B) = 1. This yields d 2 p x ( A UB) = 1. 

Nonetheless the Protasov density has certain weak subadditivity property at 1. To describe this property 
in quantitative terms, consider the function 



(j> : N ->■ K, (j> : n y-¥ sup 

Kx<n 1 

For n = 1 we put (j>(l) = 0. 

The main result of this paper is the following theorem, which generalizes and improves Theorem 12.7 [7] 
and Theorem 1 of [A^. This theorem follows from Theorems 11.151 and 11.161 discussed below. 

Theorem 1.10. For any 0- distributive bounded G-lattice X and any subset A C X of finite cardinality 
\A\ = n G N with \f A = 1 there is an element a € A with cov(A(a)) < <p(n + 1) and px(a) > ^^+1) ■ 

This theorem yields the following upper bound on the subadditivity defects of the Protasov density px at 
the unit 1 on any O-distributive bounded G-lattice X. 

Corollary 1.11. For any 0- distributive bounded G-lattice X the Protasov density px '■ X — > [0, 1] has the 

subadditivity defect 

9 n pj5f(l) < 1 for every n £ N. 

(p{n + l) 

In light of these results it is important to evaluate the growth of the function 4>{n) as n — ¥ 00. This will 
be done in Section |6] with the help of the Lambert W- function, which is inverse to the function y = xe x . So, 
W{y)e w ^ — y for each positive real numbers y. It is known [3] that at infinity the Lambert W-function W(x) 
has asymptotical growth 

I U-2 + l) /(6-9Z + 2Z 2 ) Z(— 12 + 36Z — 22Z 2 + 3Z 3 ) ^r/Z\ 5 

where L = In a; and I = In In a;. 

The following theorem gives the lower and upper bounds on the (logarithm) of the sequence cf>(n + 1) and 
will be proved in Section |6l 

Theorem 1.12. For every n > 51 

n W(ne) , , n W(ne) lnln(ne) 
nW(ne) - 2n + — — - + — - — - < ln<£(n + 1) < nW(ne) -2n+ — — - + — - — - + i — '-. 

W(ne) n W(ne) n n 

It light of Theorem ll.121 it is interesting to compare the growth of the sequence 4>(n) with the growth of the 
sequence n\ of factorials. Asymptotical bounds on n\ proved in l$! yield the following lower and upper bounds 
on the logarithm Inn! of n\: 

1 In 2 1 , , Inn 1, In 2 1 

n In n — n H — In n H 1 < In n! < n In n — n H 1 — In n H 1 . 

2 2 12n+ 1 n 2 2 12n 

Comparing these two formulas, we see that the sequence <fi(n) grows faster than any exponent a™, a > 1, but 
slower than the sequence of factorials. 

The the upper bound sxvp Ael / n min ae ^4 cov(A(a)) < 0(n + 1) from Theorem 11.101 will be derived from the 
inequalities 

sup mincov(A(a)) < s_oo(n) < <fi(n + 1) 

Ael/n aeA 

where the number s_oo(n) has algorithmic nature and is defined as follows. 

Let w™ be the semigroup of all functions / : n —> lj, endowed with the operation of the addition of functions. 
The semigroup w™ is partially ordered by the relation / < g iff f(i) < f(i) for all i S n. Given two functions 
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f,g G w™ we shall write g < f if < /(i) for all i £n, and put J,/ = {g G w n : g < /} be the sfncf Zower 
cone of / in ui n . In the same way, the set [h can be defined by any function h : n —> with values in some set 
£1 of cardinals. Such functions h will be called cardinal-valued. For a cardinal-valued function h : n — ¥ Q we 
put \h = {g e uj n : Mi G n g(i) < h(i)}. 
For subsets A , . . . , A„_i of uj n let 

Aj = | <Zj : Vi G n a; G Aj | 

be the pointwise sum of the sets A , . . . , A n . By T{w n ) we denote the family of all subsets of w™. 

Given a cardinal- valued function h : n — > fl, for every m G u> consider the functions h^ m ^ , : n — s> V(u) n ) 
defined by the recursive formulas 

ftM(i) = fiW(i) = {l i } J 

hS m+ ^{i) = {x-x{i)u ■. x g (ih) n^hW(j)}, 

jen 

ti m+1 \i) = h {m+1} (i)uhW(i) 

for i G n and m G u). Let also S^l(i) = (J mg[j ^"^(i) for all ign. The definition of the functions ft^l, fc G w, 
implies that S^l(i) C U {1^} for all i G n, which means that the set h^(i) is finite and is equal to fd k \i) 
for some k G w. 

Definition 1.13. A cardinal-valued function ft : ri — >• fi is called O-generating if the constant zero function 
0:n->{0}cw belongs to the set |J i£n ^(j). 

Let us observe that the problem of recognizing O-generating functions is algorithmically resolvable. 
The following theorem (which will be proved in Section [2]) is one of two ingredients of the proof of Theo- 
rem [TTD] 

Theorem 1.14. Let A — {ao, . . . , a„_i} C X \ {0} be a finite subset of a O-distributive bounded G-lattice X 
and H be the cardinal-valued function defined by H(i) = cov(A(dj)) for i G n. //sup A = 1. then the function h 
is not O-generating. 



For a non-zero function / G w™ and a real number q let 



be the mean value of / of degree q. Observe that M\{f) is the arithmetic mean and M_i(/) is the harmonic 
mean of the function /. For q = ±oo we put 

M-oo(f) = min/(i) and M +00 (f) = max f(i). 

It is known that M p (f) < M q (f) for any numbers — oo < p < q < +oo. 
For every q G [— oo, +oo] consider the number 

s q (n) = sup {M q {K) : h G is not O-generating} G [0, +oo]. 

We shall be especially interested in the numbers s_oo(n) and s_i(n). These numbers relate as follows: 

s-oo(n) < s_i(n) < n • s_oo(n). 

Theorem 11.141 implies: 
Theorem 1.15. For every O-distributive bounded G-lattice X and every n G N we get 

inf 5>x(a) > — ^ > ^ rT , d n p x (l) < 1 - — ^ < 1 1 — 

Aai/n s-\(n) s-oo{n) s-i(n) s-oo(n) 

and 

inf maxpx(a) > ^-r, sup mincov(A(a)) < s_oo(n). 
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The other ingredient of the proof of Theorem 11.101 is Theorem 11.161 comparing the growth of the sequence 
s_ oc (n) with growth of the sequences 



i-fc-i 
^ k* 



ip(n) — max N k l — max — ; G N and <fi(n) 



- 1 



0<k<n ^— ' Kk<n k — 1 

i=0 



sup 



l<x<n X — 1 

It is clear that (p(n) < 4>(n). For n = lwe put ip(l) — (f)(1) = 0. 

Theorem 1.16. For every n > 2 we have the lower and upper bounds 

sp(n) < 4>(n) < s-oo(«) < (f(n + 1) < </>(n + 1). 

The upper and lower bound from Theorem 11.161 will be proved in Sections 2] and [51 respectively. 
Finally, we present the results of computer calculations of the values of the sequences s_oo(n), s_i(n), tp(n) 
and 1 + L</>( ri )J f° r n><9: 

Table 1. Values of the numbers ip(n), 1 + [0(«)J, s-oc(n), s_i(n), ip(n + 1), nl for n < 9 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


tp(n) 
1 + L#n)J 



1 


1 

2 


2 
3 


3 
4 


7 

8 


15 
17 


40 
42 


121 
122 


364 
395 


s-oo(n) 
s-i(n) 


1 
1 


2 
2 


3 
3 


5 
5 


9 

> 9-§- 

- 3 49 


19 

> 19 


<48 
? 


<141 

? 


? 
? 


y(n + 1) 


1 
1 


2 
2 


3 
6 


7 

24 


15 

120 


40 
720 


121 
4320 


364 
30240 


1365 
241920 



Here [a^J denotes the integer part of the real number x. For n < 4 the values s_oo(n) and s_i(n) will be 
calculated in Sections [7] and [8] 

Combining the results of computer calculations of the numbers s-qo^j) for n < 5 with Theorem II .151 we get 
the following values of the subadditivity defects d n px{^-) of the Protasov density px at 1 on each O-distributive 
bounded G-lattice X: 

Table 2. Values of the numbers s_i(n) and d n px(I) for n < 8 



71 


1 


2 


3 


4 


5 


6 


7 


8 


s-i(n) 


1 


2 


3 


5 


> 9-2- 

- ^49 


> 19 


> 42 


> 122 


d n P x(l) 













< 41 
— 90 


< M 

- 19 


<§ 


< 51 
- 61 



Theorem ll.161 gives the lower and upper bounds on s_oo(n): 

ip{n) < 1 + [4>{n)\ < s_ oc (n) < ip(n + 1) 

for every new. 

Problem 1.17. Is s_i(n) < tp(n + 1) for all (sufficiently large) numbers n? 

Looking at Table 1 (containing the results of computer calculations), we can observe that s-oo(^) = s_i(n) 
for n < 4 but s_i(n) > s_oo(n) for rt = 5. The inequality s_i(5) > 9-^ follows from the empirical fact that 
the vector (9, 9, 9, 9, 10) is not 0-generating. On the other hand, the vectors (9, 9, 9, 10, 10), (9, 9, 9, 9, 11), and 
(8, 9, 9, 9, 12), (8, 8, 8, 8, 23) are 0-generating. 

Problem 1.18. Is s_i(5) = 9^ ? 

Problem 1.19. Is s_oo(n) > s-i(n) for all sufficiently large n? (for all n>5)? 

Looking at the results of calculations in Table 1, we can see that 5-00(71) is more near to the lower bound 
4>(n) than to the upper bound (p(n + 1). 

Problem 1.20. Is s^ri) = 0(<p(n))? Is s^n) = (1 + o(l))0(n) ? 

Now we switch to the proofs of the results announced in the introduction. 
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2. Proof of Theorem II. 141 

Let X be a O-distributive G-lattice and A = {ao, . . . , a„_i} cX \ {0} be a subset such that \J ien flj = 1. 
We need to check that the cardinal-valued function h defined by H(i) — cov(A(aj)) for i G n is not O-generating. 

For a number k G N by [G] <k = {F C G : |F| < k} we shall denote the family of all at most (k — l)-element 
subsets of G. For every i G n and a finite set F € [G] <fi, W by the definition of cov(A(a,-)) = H(i) there is a point 
Vi(F) G G \ (F- A(a,)J. It follows that for every u G F we get Wj(F) ^ u • A(ai) and hence u~ 1 Vi(F) a,i A a,; = 
and o,i A Vi(F)^ 1 u cii = 0. The assignment Vi : F ^ Vi(F) determines a function : [G] <h ^ l > —> G such that 

at Av l (Fy 1 ua i = for every u G F G [G] <R W. 

Now O-distributivity of the lattice X guarantees that 

(1) <n A v l (F)^ 1 F ■ at = for every set F G [G] <h ^ . 

We recall that F ■ a — V/gf / a - 

For every i G n consider the function 5j : n — > V(G) defined by 



{e G } if i = j, 
ift^i, 



where ec denotes the neutral element of the group G. Let us recall that hi°^(i) = {1,} and define the function 
$f } : h^(i) -> P(G) n letting $f 0} (li) = ^ G T'(G) 11 . Observe that for the unique point x = U of the set 
h,{°}(i) and the function "L = = <5^ the following two conditions hold: 

(lo) |*(i)| < aj(j) for all j G n; 

(2 ) ^ < V ien *(?') • «i- 

By induction for every iew and m > 1 we shall construct a function 

such that for every a; G ^ TO >(i) and the function * = $| m} (a;) G V(G) n the following conditions hold: 
(l m ) |*(fc)| < af(Jfe) for all k G n; 
(2 m ) a,< V fee „*(fc)-«fe- 

Assume that for some m > 1 and all i G n and k < m the functions 3>| : fi.^ fe ^(i) — > V(G) n have been 
constructed. Now for every i G n we shall define the function $| m ^. Given any vector x G fi.f m -^(i), find a 
function y G n J2je n ^ m_1 ^(i) sucn t l iat x — V ~ y(i)^i- It follows that y = J2jen Vj f° r some functions 
Dj G S' rn_1 ''(i), j G n. For every j G n find a number mj < m such that yj G ^"^(i). By the inductive 
hypothesis, for every j G n the function = $j m ^(yj) G V(G) n has two properties: 
(1 TO .) < y.j(k) for all fc G n; 

(2 m ,) aj < V fc6n *i(fc)-a fc . 
Now consider the function 

T = (J*j: n^F(G), T : k ^ \J %(fe). 

j£n j£n 

It follows that for every k G n the set T(fc) G ^(G) has cardinality 

|T(fc)|<^|^(fc)|<^ % (fe)=y(A ; )<fi(fc). 

In particular, |T(i)| < So, T(i) G [G] <n W and the element 9i = u»(T(«)) G G is well-defined and by dJ) 

has the property 

(2) a l A.g^ 1 T(z)-a J = 0. 

Finally consider the function \P : n — > F(G) n defined by 

\gr 1 T(k) if k^i 
ifk = i 
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and put (x) = Vff. It follows that so denned function ^ has the property (l m ) of the inductive construction 
because for every ten with k ^ i we get 

\^(k)\ = \ 9 ^r(k)\ = \r(k)\<y(k) = x(k) 

and = 1 1 = |#0')| < x(i). 

Next, we check that 'J also satisfies the condition (2 m ) of the inductive construction. The conditions (2 mj ) 
applied to functions "fj, j G n, guarantee that 

i = V °j ^ V V • a * = V V • a * = V U ^( fc ) • a * = V T ( fc ) • a « 

jEn j£nk£n k^njGn k£nj£n k£n 

and hence 

i = Vsr'TW-afc. 

The O-distributivity of the lattice X and the condition @ imply that 

Oi A 1 = Oi A ( \/ g^rik) • o fc ) = (oj A ^Tfi) ' Oi) V (a 4 A \/ ffr x T(A;) • a*) = 

= Ov( fll A \/ *(*;)• o»i) <o 4 a( \f^(k)-a k \ 

which implies that a, < Vfee™ ^(^) ' a fc an d completes the inductive construction. 

Now we can complete the proof of Theorem 11.141 Assuming that the function ft is O-generating, we would 
conclude that the zero function z : n —> {0} belong to the set hS m ^{i) for some m G u and i G n. For the 
function z, consider the function "J = $| m ^(z). For this function, the conditions (l m ), (2 m ), m £ w, of the 
inductive construction yield: 

(l z ) < z(k) = for all ken; 

(2,) a, < V* en *(*) ' a * = V0 = O, 
which contradicts the choice of the element a, G X \ {0}. 

3. Characterizing constant O-generating functions 

In this section we prove Theorem 13.11 characterizing constant O-generating functions. This theorem will be 
used in Section |4] for the proof of the upper bound S-oo(n) < <p(ji + 1) from Theorem II. 161 

Fix an integer number n > 2. We consider the set w™ as a G-space endowed with the natural right action 
uf L x G — > uj n , (f, a) M> / o a, of the group G = E„ of all permutations of the set n = {0, . . . , n — 1}. For a 
function / 6 u] n by 

||/||= max /(») 

we denote its norm. 

For a subset J C n by lj : n — > {0,1} we denote the characteristic function of the set J. This is a unique 
function such that 1 J 1 (1) = J. 

For a subset A C u) n and a number fc G u) by ^ 4 we denote the set-sum of k copies of A. If k = 0, then 
A — {0} is the singleton consisting of the constant zero function G u) n . Let also A o £ n = {/ o a : f G 
A, it e £„} and \A = {/ G w n : 3g G ^4 with g < /}. On the other hand, 1/ = {# G oj n : g < /} for a function 
/ G cj™. We shall identify integer numbers c G N with the constant functions ft c : n — > {c} C w. 

Given a constant function ft G u) n consider the sequence of finite subsets ft^™' C w", m G w, defined 
inductively as ft^ = and 

ft (m+1] = ft (m] U {(x-x(n-l) • l n _i) ocr : a G E n , s G (|ft) H |J T„\ fc + £ fc ft (m - 1] } for m£w. 

0<fc<n 

Theorem 3.1. yl constant function ft G is O-generating if and only if the constant zero function : n {0} 
feeZon^s to the set ftH = U„ iGu ^ (mI ■ 

Proof. Let ft : n — > w be a constant function. To prove the theorem it suffices to check that 

(J ft {m} (i) c 1h (m] c (J tft [m] W 
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for every ra £ N. This will be done in Lemmas 13.41 and 13.51 which will be proved with the help of Lemmas 13.21 
and 13.31 

Lemma 3.2. For every permutation a G S n and m G uj we get 

h {m] {i) oac fi{ m >(o- _1 (*)) for all i G n. 

Proof. This lemma will be proved by induction on m. For m — and every i G n the set h{° } (i) contains a 
unique element li, for which lj o a = (i) - So, fv-°'(i) o a = {lo--i(i)} = fr^icr^ 1 ^))- 

Assume that the lemma has been proved for all numbers smaller or equal than some m G u). To show 
that H^ m+1 ^(i) o a C /V^+^cr -1 ^)) for all i G n, take any function / G f^ m+1 ^(i) and find functions 
gj G h^ m \j), J S n i such that the function g = J^jenSj * s strictly smaller than h and / = g — g(i)li. 
By the inductive assumption, for every j G n the function gj o cr belongs to the set /i,[ m ](cr _1 (j)). This 
implies that for every k G n the function /j/. = g a ^) ° cr belongs to h^ m \k). It follows that the function 
h = X^feen = Sfcen 9<y(k)°°~ = <? ocr < ^ ocr = ^- Consequently, for every i G n the function /i— /i(cr _1 (i))l cr -i(j) 
belongs to H^ m+1 ' (a -1 (i)) . Now observe that 

hoa- 1 = (y^hk) Off- 1 = (^2,ga(k) °cr) oa- 1 ^) = ^3 CT (fc) = .g 

and /z o a~ l (i) — g(i). So, 

foa = (g - g(i)li) o a = g o a - g(i)l a - 1(i) = h - ft^ 1 ^))^-!^) G 7l [m] (cr" 1 (i)) 

and we are done. □ 

Lemma 3.3. For every m G N, permutation a G £„, index i G n and a non-zero function f G fif m }(i) £/ie 
function foa belongs to the set t^ m '(j) /or every index j G n. 

Proof. If / o cr(j) > 0, then f o a > lj and hence / o cr G t^^C?)- So, we assume that / o cr(j') = 0. If 
cr _1 (z) = j, then / o cr G fi'f 1 ™! (cr -1 («)) C /^"^(j) by Lemma [3T21 So, we assume that cr _1 (i) ^ j. It follows from 
/ G H^ m '(i) that f(i) = 0. Let t G £ n be the permutation such that t _1 (j) = r(j) = cr _1 (i) and r(fc) = k for 
any fe G n\ {j, o" _1 (£)}. Lemma [3721 implies that / o a o r G ft^" l ^((cr o r) _1 (i)) = It remains to check 

that foa^foaor. 

Fix any index k G n. If fc ^ {j, cr (i)}, then / o a o r(fc) = / o cr(fc). If fc = j, then f o a o r(j) = 
f o t^" 1 ®) = /(») = = / o cr(j). If fc = q- 1 ^), then / o cr o r(fc) = / o a(j) = = /(») = / o a(k). ' □ 

Lemma 3.4. \J ien h^(i) C t?J (ml /or every m > 1. 

Proof. First we check the lemma for m = 1. In this case for every i £ n the set /^'(i) consists of a single 
function x, which coincides with the characteristic function l n \{i} of the set n \ {i}. Let a G S„ be the 
transposition exchanging i and rc. — 1. Then 

X = l n -i o cr = (1„ - l„(n - 1) • l„_i) o cr G 

Now assume that the lemma has been proved for all numbers smaller or equal than some m G N. To prove 
the lemma for m + 1, take any i G n and a function cc G h^ m+1 ^(i). By the definition of the set h^ m+1 ^(i) 
there is a function y G Q,H) D J2j £n h^- m \j) such that x = y — y(i) ■ li. Find functions yj G h^ m \j), j G n, 
such that i/ = J2je n yj ano - consider the set J = {_?' G n : yj — lj}. Then y — lj + X^ Gn\j % ■ For every 
j G n\J the function ?/j ^ lj belongs to fS m ^{j) for some positive rrij < m. By the inductive assumption, 
yj G h^(j) C ft (m ^ C ft (m] . 

Choose a permutation cr G £„ such that cr _1 (i) = n — 1 and cr^ 1 ({i}U J) = n\k for some k < n. Separately 
we shall consider two cases. 

1) If i G J, then n — 1 = o- _1 (i) G o- _1 (J) = n\k and 

yo - = I / ocr+ ^ %ocrGl„\ fc + ^ fi^ > (j ) o cr C l n \ fe + ]T o a = l, Afc + Y. k ^ m] ■ 

j£n\J j£n\J j£n\J 

Since yoa < \\y°o-\\ = \\y\\ < H, we conclude that the function xocr = (y— y(i)-li)oa — yoa — yoa(n— l)l„_i G 
ft( m+1 l and hence x G /i( m+l1 o S n = h l ~ m+1 \ 

2) Next, we assume that i J. If yi o cr(?i — 1) = 0, then y > yi implies 

xoa = yoa — yo a{n — 1) ■ l n _i = yoa>yioa£ 7r m J o cr 
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and hence x <E f^ m ' . 

If yi o a(n — 1) > 0, then y^ o a > l„_i and 

yoa=ljoa+ y^ o cr = + ° cr + ^ Vj ° a > 

j£Ln\J i^j£n\J 
> l(n-l)\fe + ln-1 + % OCr > I «\fe+ £ ft{ " ij} (j) OCT C 

Since i/ou < ||y o <j|| = ||y|| < h, we conclude that x o cr = you — y o a(n — 1) • l n _i G an( i then 

a: G tft (ml ° cr = t^ (ml • □ 

Lemma 3.5. For every m G w artd every i £ n we get 

Proof. For m = this inclusion is trivial. Assume that the inclusion from the lemma has been proved for some 
m > 0. To prove it for m + 1, take any function x G H ( - m+1 l If x G fr (m] , then x G tfr (ml («) C t^ [ml («) b Y the 
inductive assumption. If x G fi( in+1 l \ h^ m \ then there is a number k < n and a function y G l n \fe + 2 such 
that y < h and x = (y — y(n— l)-l n _i)ocr for some permutation a G £ n . Write y as the sum y = ln\fc+X}jefc Vj 
for some functions y^ G h~( m \ j G fc. By the inductive assumption, for every j G /c the function y_,- G fi.^" 1 ! 
belongs to the set t^ m '(j)- Letting y^ = lj for j G fe, we see that y = Y^j^nVj e Sje n t^ (j) an d hence 
y — y(n — 1) • l n -i G f^ m+1 ^(n — 1). By Lemma RT3I the function x = (y — y(n — 1) • l n -i) ° cr belongs to 
t/i [m+11 («)- □ 

□ 

4. The proof of the upper bound s_oo(n) < ^(n.+ 1) from Theorem II. 161 

To prove the upper bound s_oo(n) < ip(n + 1) from Theorem 1 1 . 161 it suffices to check that for n G N the 
constant function h : n — > {1 + (p(n +1)} is 0-generating. In order to do that, we shall construct a special 
double sequence of functions fk, m G \h defined as follows. 

We recall that 

"~k k _ ^ 

tp(n + 1) = max N fc J = max . 

0<k<n 0<fe<n+l fe — 1 

_ i=0 

For n = 1 the 0-generacy of the constant function H = 1 + <£>(2) = 2 is trivial, so we shall assume that n > 2. 
Denote by cr G S n the cyclic permutation of n defined by 



a(i) 



n-1 if £ = 
£ — 1 otherwise 



and consider the map 5 : ui n — » w n assigning to each function / G w" the function Sf = (/ — f(n — l)-l„_i) ocr. 
It is easy to check that for every £ G n we get 



sm = 



for i = 0, 

/(£ - 1) for i > 0. 

This observation and the definition of the set = {J meul ft*-™' imply: 

Lemma 4.1. For any non-negative k < n and a function f G to 11 with Sf G and l n \i- + k ■ Sf < h we get 

S(l n \ k + k-Sf)eh^. 

Let /o = l n and for every < k < n consider the function G u" defined by 



fk(i) 

It follows that f n = and 



0, if < i < k, 

if k < i < n. 




fk(i) = ; : < <p(i + 1) < <p(n) < H 
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for 2 < k < i < n. We shall put k k _ 1 1 = m for k = 1 and m G to. 

Lemma 4.2. f k = l n \j, + k ■ Sf k for any < k < n. 

Proof. If % < k, then f k (i) = = l n \ fc (i) + k ■ Sf k (i). 

Ui = k, then I nXfc (fc) + k ■ Sf k {k) = 1 + k ■ f k {k - 1) = 1 + k ■ = 1 = k° = f k (k). 
If k < i < n, then 

i— 1— fe z— fe 

i nNfc (<) + fc • §f k (i) = i + k ■ f k (i - i) = i + k ■ kj X / '-' 



□ 



For every < k < n let / fc)0 = A--i and f kjm +i = l n \k + k ' °{fk,m) f° r m e uj. 
Lemma 4.3. for every < k < n and < m < n — fc + 1 we gei 

if i < k 

fk,m(i) = \ fk(i) k <i <k + m- l 

t fe" 1 • E;=o" m+1 (fe - l) 3 ' + EJTq 1 fc J i/ fe + m - 1 < i < n. 
Proof. For m = 1, we get = l n \^ + k • Sfk-i, which implies fk,i(i) = f° r i < k and 

i — fe i — k — m +1 m — 1 

f kA (i) = i + k-f k - 1 (i-i) = k-j2(k-iy + i = k m - Yl (fe-i) J + E F 

j=0 3=0 j=0 

for fc = fc + to — I < i < n. 

Assume that the claim has been proved for some 0<m<n — fe — 1. To prove it for m + 1, take any number 
i G n and consider the value f k , m +i{i) = ln\fe(*) + fe ' Sfk,m{i)- 

If i = 0, then / fcim+ i(i) = / fe , m+ i(0) - l n \ fc (0) + fe • S/ fc , m (0) = + fe • = 0. 

If < i < k, then f k ,m+i{i) = as l n \ k (i) = and Sf kt7n (i) = f k>m (i — 1) = by the inductive assumption. 

If i = fc, then / fe , m+1 (fe) = I„\ fe (fc) + k ■ Sf Km (k - 1) = 1 + = fcJ = AW- 

If A; < i < k + (m + 1) — 1, then k < i — 1 < k + m — 1 and by the indnctive assumption 

i—l—k i—k 

fk, m +l(i) = l„\fe(^) + fe ■ §fk,m(*) = 1 + fe • /fc,m(» - 1) = 1 + fe • ]T fc^ = £V - fk(l). 

3=0 3=0 

If fe + (m + 1) — 1 < i < n, then k + m — 1 < i — 1 < n — 1 and then 

i-fe-m m— 1 i— (to+1) — fe+1 m 

A, m +i(*) = i+fe-/ fe , m (i-i) = fc-(fc m - E (k-iy + J2 kj )+ 1 = km+K E (fe-i) j +E F - 

J=0 j=0 j=0 j=0 

□ 

The following lemma combined with Theorem 13 . 1 1 and the fact that Sf n = f n = implies that the constant 
function h = </?(n + 1) + 1 is 0-generating and hence s_oo(n) < <p(n + 1). 

Lemma 4.4. For every < fe < n the function Sf k belongs to the set f^ u ' . 

Proof. The proof is by induction on k. For k = the function Sfo — l n \i belongs to C by the 
definition of h^. Assume that for some positive number k < n we have proved that the function Sf k -i 
belongs to h^. 

By induction onm<n — fc + 1 we shall prove that the function Sf kiTn belongs to . For m — this 
follows from the inductive assumption as f k £ = f k -i- Assume that for some m < n — k + 1 we have proved 
that Sf k>m G h^l By Lemma 

n — k—m m — 1 n — k—m m — 1 n— fe 

||/fc, m +i|| = /fc, m +i(n-l) = fe m - (fe-l) J + I> J <fe m £ fe J ' + Efe i = X)fe j <p(n-m+l)<ft. 

J=0 j=0 j=0 3=0 3=0 

By Lemma Ol Sf k , m+1 = i n \ k + k ■ Sf k , m S fi^. Thus 5/fe, m G for all m < n — k+ 1. In particular, 
Sf k+1 = 8f k<n - k+1 GftH. □ 
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5. The proof of the lower bound 4>(n) < s_ oc (n) from Theorem 11.161 



In this section for every n > 2 we prove the lower bound 4>(n) < s_oo(n) from Theorem II. 161 
If n < 3, then 1 + L<M n )J = n - So, ^ suffices to check that n < s_ oc (n). For this consider any group G 
of order n. The Boolean algebra V(G) consisting of all subsets of G is a distributive G-lattice. Taking into 
account that px{A) > — \ for any non-empty subset A C G and px{{a}) = ^ for any singleton {a} C G, 
we see that 

— = inf maxpx(a) < 

n Ael/n agi S_oo(n) 

according to Theorem 1 1.151 which implies the desired lower bound s_oo(n) > n > 4>{n) for n < 3. 
Next, we consider the case n > 4. We recall that <p(n) is the maximum of the function 



X - 1 

on the interval ]l,n]. By standard methods of Calculus, it can be shown that the function 4> n {x) attains its 
maximal value at a unique point A £ ] 1 , n] . 

Given any positive number c < A A _ 1 ^ 1 , consider the function £ c : [1, n] — >■ M defined by 

&(s) = (x- A)c + 
it 

£(*) = c- 



A - 1 

and find its minimum. For this observe that 

\ n - x ln(A) 
A - 1 

is an increasing function, equal to zero at a point x — x c such that 

c(A-l) 
A" ln(A) ' 

This implies that at the point 

lnln(A)-ln(A-l)-ln(c) 

Xc ~ n + MA) 

the function £ c attains its minimal value: 

£ (x)-(x \)c I ^ ~ 1 (n A I l"MA)-ln(A-l)-ln(c) 



A-l V ln(A) / ln(A) A-l 

= (n - A + 



lnln(A)-ln(A-l) + l\ ln(c) 1 
c — : — -— c — 



ln(A) / ln(A) ' A - 1 ' 

Now consider the function 

((c) = min £ c (x) = £, c (x c ) 

Kx<n 

and find its maximum. This function has derivative: 

lnln(A) -ln(A- 1) + 1 ln(c) 



C'(c) = n - A + 



ln(A) ln(A) ln(A) 

which is a decreasing function, equal to zero at a unique point c\ such that 

\n— A m f \\ 

ln(c A ) = (n - A) ln(A) + lnln(A) - In (A - 1) and c A = — r 

A — 1 

Consequently, at this point the function ("(c) attains its maximal value: 

/ lnln(A)-ln(A-l) + l-ln(c A ) A 1 
C( c a) = I n — A H — t-t c A 



= I n — A + 



ln(A) / * A-l 

lnln(A) -ln(A - 1) + 1 - ((n - A) ln(A) + lnln(A) - ln(A - 1)) \ A"~ A ln(A) 1 



ln(A) I A-l A-l 

1 A"- A ln(A) 1 _ A"~ A - 1 



</>n(A). 



ln(A) A-l A-l A-l 
Then for the number 

A"~ A ln(A) 
° X= A-l 
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we get 



^n — k ^ 

(k - A)c A H r — > min £ Ca (x) = ((c\) = n (A) = <j>(n) 

A — 1 Kx<n 



for every 1 < k < ti. This inequality can be rewritten in the form 

1 / X n ~ ^ — 1 \ 

(3) ^ ( - 0(n) + A1 + fcc A J > c A 

which will be used in the proof of the lower bound 4>{n) < s(n) from Theorem II .161 
Lemma 5.1. If n > A, then 

a™- 1 - 1 

CA < 



A- 1 



Proof. For n < 7 the inequality from lemma can be verified by computer calculations, which give the following 
results: 



n = 


3 


4 


5 


6 


7 


8 


A » 


0.49 


1.48 


1.93 


2.34 


2.72 


3.07 


<MA) pa 


1.29 


3.51 


7.01 


16.01 


41.53 


121.31 


CA ~ 


0.23 


2.19 


5.32 


14.24 


42.14 


136.61 


A" -1 — 1 _ 
A-l ~ 


-0.17 


2.48 


5.48 


19.26 


86.61 


456.78 



If n > 8, then the function 4> n {x) is increasing at x — 3, which implies that A" 1 > A > 3 and then 



A 1, 



A" 



1 A"- 1 
> 



1 

2 A 



A 



A-l 



> 



A 2 



ca(A-I) A«-Mn(A) " A"-Mn(A) 21n(A) " 21n(A) 



> 1. 



□ 



With the help of the real numbers A and ca, we can introduce the notion of weight w(f) of a function / E uj t 
letting 



n-l 

min > X 1 ■ f o 

i=0 



Here E„ denote the group of all permutations of the set n = {0, 
implies: 



..,71 



1}. The definition of the weight 



Lemma 5.2. The weight w : u n — > R is a monotone and T, n -invariant function on ui n . 

The lower bound 4>(n) < s_oc(n) will be proved as soon as we check that the constant function 

h : n ->■ {1 + I4>(n)\} C uj 
is not 0-generating. This is done in the following lemma. 

Lemma 5.3. For any m e N and any x £ [J ign h^ m ^(i) we get w(x) > c\ > 0, which implies that x ^= and 
h is not 0- generating. 

Proof. The proof is by induction on m e u. For m = 1 and every i £ n the set fv-^(i) consists of a unique 
function x, which coincides with the characteristic function l r i\{i} of the set n \ {i} and has weight 

™- 2 \ri-l _ i 

according to Lemma |5. II 

Assume that the lemma was proved for some m > 0. To prove it for m + 1, take any function x £ 
Uien ^ m+1 H*)- We need to check that w(x) > c\. Find an index i £ n such that x £ /i^' m+1 ^(i). 

By the definition of h^ m+1 ^(i), there are functions yi £ ft' m '(j), j £ n, such that the sum y = y a -\ hy„-i 

is strictly smaller than h and x = y — y(i) ■ 1{. Taking into account that y is an integer-valued function with 
y < 1 + \_4>{n)\, we conclude that y < 4>(n). Replacing y by y o a for a suitable permutation a £ S n we can 



A-l 



> c A 
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assume that w(y) = J2ien ^ ' vi'O- ^ n ^ LS case t ne function y is non-increasing. Let K = {j € n : yj = lj} 
and put k — \K\. Observe that the characteristic function Ik ■ n — > {0,1} of the set K C n has weight 

fe-i 



i=0 



Since y is non-increasing, y(0) is the maximal value of the function y < 4>{n) and then 



n-l 



w(x) = w(y - y(i) ■ h) > w(y - y(Q) • 1 ) = £ A*" 1 ^) = ±(- y(0) + ]T Xy{i)) > 

1 n — 1 ?i — 1 71 — 1 ri—l 

> i (-^)+E a 'E»( ! )) = a(-^ + EE a '»w+ E E a ^«)^ 

2=0 i=0 ' j(=K i=0 jen\K i=Q 

1 7i—l n— 1 

>t(-^h + E A4 E^w+ E ™(%)) >^(-0W + E Al ^w+ E <*)> 



i=0 j£K jen\K i=0 j=n\K 

^ / \ 1 / 1 \ 

> cj>{n) + w{l K ) + (n - fc)c A J > -[-<j,( n )+ — — + (n - fc)c A j > c A 

according to the inequality (j3|). □ 

6. Proof of Theorem 11.121 

In this section we shall prove Theorem 11.121 evaluating the growth of the sequence 4>{n). 

This will be done with the help of the Lambert W- function W(x), which is the solution of the equation 

W{x)e w{x) = x. 

This equation is equivalent to 



W(x) 



X 



(4) e -w( x y 

It is easy to check that 

(5) In a; — In In a; < W(x) < In a; for all x > e. 

With the help of the Lambert W- function we shall calculate the maximal value of the function ipn(x) = x n ~ x 
which has the same growth order as the function 0„+i (x) — - — 1 - , whose maximum on the interval ] 1, n-\- 1] 
is equal to 4>(n + 1). 

Lemma 6.1. The function lwip n (x) = [n — x) lnx attains its maximum 

nW(ne) — In H — - at the point x^p 



W{ne) * v W{ne)' 

Proof. Observe that 

— In ip n (x) = lnx. 

ax x 

Consequently the point of maximum of the function ip n {x) can be found from the equation 

= n — x — x In x = n — xln(a;e). 
Multiplying this equation by e and substituting ln(a;e) = y, we get 

= en — xe lii(xe) = ne — ye v , 

which implies that y = W(ne) and 

xe = e y = e w ^ = 



W{ne) 
according to the equation 

The value of the function ln^„(a;) = (n — x) ln(x) at the point x^ = w ™ ne ^ — e wi - ne ^~ 1 equals 



[n - " J • (W(ne) - l) = nW(ne) -2n + 



W(ne)J v v ' ' x ' W(ne)' 

□ 



ON PARTITIONS OF G-SPACES AND G-LATTICES 



Tl + l — X -I 

Lemma 6.2. If n> 51, then the function <p n+ i(x) — - — 1 — attains its maximum at a point x^, such that 



n n 
1 < Xa, < 



Inn v W(ne) 

Proof. It can be shown that the derivative of the function 0„+i(x): 

</4 +1 (x) = — !— 2 Hx) ( n + l~ X - H*j) e (n+1 -^ + i) 

1 / fn-H-irllnW/ . - 71+1 



■ ( e ("+!^) W*) (n + l-x- ^tt - {x - 1) ln(x)) + l) 



has a unique zero x^ (at which the function n +i(x) attains its maximum). 
By computer calculations one can show that for x = j-p- + 1 we get 

n + 1 , .... , . n (n + l)lnn n . , , 
n + 1 — x [x — 1J ln(XJ = n — in I 1 



lnrt n + lnn Inn V ln(n 

n / , ( 1 \ In 2 n , / n \ \ 

= - (Inn-1- 1 + - : ln(- + 1 >0 

Inn \ V n / n + in n V m n // 

if n > 51. This means that the function 4>n+i{x) is increasing at the point x = y-p- + 1, which implies that 

X < X0. 

On the other hand, for the point x = w ™ ne j = e w ( ne * > ~ 1 we get 

n + 1 „ , , , n n + 1 , . , n N .„,, , V+(ne) 

n+l-x (x-1 lnx =„ + i-__ ff ne - — — - 1 f ne -1 = ^ < 0, 

a; W (ne) n W (ne) n 

which implies that 4>' n+1 {x) — ^l^-i (~ x n+1 ^ x ^ + 1) < 0, the function (f> n+ i(x) is decreasing at x = w ™ ne) and 
hence X(t> < ^^y. □ 

Our strategy is to evaluate the maximum of the function <f> n+ i(x) = (x n+l ~ x — l)/(x — 1) using known 
information on the maximal value of the function ij) n (x) = x n ~ x . For this we establish some lower and upper 
bounds on the logarithm of the fraction ■ We recall that x^ (resp. x^) stands for the point at which 

the function <f> n+ i(x) (resp. tj) n (x)) attains its maximal value. By Lemmas 16.11 and 16 . 2[ 

n n n 

Xt/> = —, — r and h 1 < x < — — -. 

W(ne) Inn W(ne) 

Lemma 6.3. If n > 51, then 

(1) l n fin+ijx^) < Inn 

ip n (x4,) n 

(2) In ^ n+1 ^ > W ( ne ) 

ip n (x^) n 

Proof. It follows that for x = x^, we get 

ln^±# = in ^ - 1 < in x ^~' ^Ui-J-)<J-< l ™ 



tp n (x) x n x (x — 1) x n x (x — 1) V x — lJ x— 1 n 



according to Lemma [ 

On the other hand, the inequality n > 51 > 2e implies that for the point x = x^ = n/W(ne) = e wt - ne ^ 1 of 
maximum of the function tp n (x) we get W{ne)e wljLe ^ — ne > 2e 2 . In this case W[ne) > 2 and 

n n 
n+1 — x = n + l- — — — - >n + l- — >3 
W(ne) 2 

and hence x n+1 ~ x > x 3 . Also x — e lf/ ' ne '~ 1 > e implies that 

111111 

2~x~2^2-2 - e - 2^ >0 ' 
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Using the known lower bound ln(l + z) > z — ^z 2 holding for all z > 0, we conclude that 

. 0„+i(x) , x n+1 - x -l , fl-x x - n - 1 \ , /l-x- 3 \ , / 1 In 
In y + , / = In ; = In — > In r = In H h — > 

■0„(x) a:"- x (a;-l) V 1 - x~ l J \1 - x- 1 J \ x x 2 J 

1 1 1/1 1 n 2 1 1/1 1 In 1 1/1 1 1\ 1 Wine) 
>- + — --(- + — ) =- + —(- —)>- + — {2--- — I >- = ^- L - 



2 2\x x 2 ) x x 2 \2 x 2x 2 J x x 2 \2 e 2e 2 



x 



□ 



W(r 



Now Theorem 11.121 follows from: 

Lemma 6.4. For every n > 51 we get 

(1) In J>(n + 1) > nW{ne) -2n+ ^ 

(2) In <Hn + 1) < nW(ne) 2n + ^ + « + ^1. 

Proof. 1. By Lcmmas l6.1l and l6.3f 2 s ). 

\n(f>(n + 1) = ln<p n +i(%<f>) > lri(f> n+1 (x^) = hiip n (x^) + In ^ n+1 ^ x ^ > n w(ne) - 2n + " + W ( ne \ 

fcl^J W(ne) n 

2. By Lemmas 16.11 and 16 . 3f 1 ) . 

In0(n + 1) = Infin+iixd,) = Inipfxd,) + In ^ n +^ x ^ < l n ^( x ^) + = 

WK x <j>) n 

„ r , . „ n W(ne) W(ne) Inn 

= nW{ne) - 2n + ——— + V ; — + . 

W (ne) n n n 

It remains to find an upper bound on the difference — w i ne ) , Taking into account that W(ne) > 
ln(ne) — lnln(ne) we see that 

Inn W(ne) Inn 1 + ln(n) — lnln(ne)) lnln(ne) 
n n n n n 

□ 



7. Evaluating the numbers s_oo(^) for n < 5 

In this section we shall calculate the values of the numbers s_oo(n), n < 5, from Table [T] Each function 
x G Lj n will be identified with the sequence (x(0), . . . , x(n — 1)). 

7.1. Lower bounds. Theorem 11.161 yields the lower bound 1 + L^MJ ^ s -oc(") which is equal to s_oo(n) for 
n < 3. For n — 4 this does not work as 1 + \J>{n)\ = 4 while s_oo(4) — 5. To see that s_oo(4) > 5, consider 
the set 

Mi = {(0, 0, 1, 2), (0, 0, 0, 4)} o E 4 c io 4 . 
By routine calculations it can be shown that for the constant function h : 4 — > {5} C w we get 

{(a - 3(3)13) o (t : o- g E 4 , &e(4Ji)n |J (i 4 \ fe + E fc ^4)} C T M 4 . 

0<fc<4 

This implies C \M± and (0,0,0,0) ^ K^. Then Theorem l3~T1 guarantees that the constant function 
h : 4 — > {5} C uj is not 0-generating and hence s_oo(4) > 5. 

For n = 5 the inequality s_ oc (n) > 9 follows from the observation that for the set 
M 5 = {(0, 0, 1, 1, 2), (0, 0, 0, 1, 6), (0, 0, 0, 2, 4), (0, 0, 0, 3, 3)} o E 5 
and the constant function h : 5 — > {9} C ui we get 

{(x-x(4)-U)oo-:a£X 5> xe(lH)n \J (l 5 \ k + £ fc M 5 ) } c fM 5 . 

0<fe<5 
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7.2. Upper bounds. According to Theorem 13. 11 to show that s_oo(n) < H for some constant H G N, it suffices 
to find a sequence of functions such that f m is the zero function and each function 1 < i < m, is equal 

t0 (/i—/i(n — l)-l n _i)ocr for some permutation a e S n and some function f t e Uo<fc<n (ln\fc + 2 {/j} !<.?<«) 
with /j < ft. 

1) For n = 1 the inequality s_ oc (l) < 1 is witnessed by the sequence (fi)j =1 of length 1: 



Table 3. A witness for s_oo(l) < 1 



fi 


fi 


lri\fe + Sjefe fj 


k 


(0) 


(1) 


(1) 






2) For n = 2 the inequality s_oo(2) < 2 is witnessed by the sequence (/;)?=! °f length 2: 



Table 4. A witness for s_oo(2) < 2 



/< 


fi 


ln\fe + ^2j£k fj 


k 


(1,0) 
(0,0) 


(1,1) 

(0,2) 


(1,1) 

(0,1)+(0,1) 




1 



3) For n = 3 the sequence witnessing that s_oo(3) < 3 has length 4: 



Table 5. A witness for s^oo(3) < 3 



fi 


fi 


ln\fe + Sjefc /j 


k 


(1,1,0) 


(1,1,1) 


(1,1,1) 





(0,2,0) 


(0,2,2) 


(0,1,1)+(0,1,1) 


1 


(0,1,0) 


(1,1,3) 


(0,l,l)+(0,0,2) 


1 


(0,0,0) 


(0,0,3) 


(0,0,1)+(0,0,1) + (0,0,1) 


2 



4) For n = 4 the sequence witnessing that s_oo(4) < 5 has length 8: 



Table 6. A witness for s_oo(4) < 5 



fi 


fi 


ln\fc + Sjefc fj 


k 


(1,1,1,0) 


(1,1,1,1) 


(1,1,1,1) 





(0,2,2,0) 


(0,2,2,2) 


(0,1,1, 1) + (0,1,1,1) 


1 


(0,1,3,0) 


(0,1,3,3) 


(0,l,l,l) + (0,0,2,2) 


1 


(0,1,2,0) 


(0,1,2,4) 


(0,1,1,1) + (0,0,1,3) 


1 


(0,0,3,0) 


(0,0,3,5) 


(0,0,1,1)+(0,0,1,2) + (0,0,1,2) 


2 


(0,1,1,0) 


(0,1,1,4) 


(0,l,l,l) + (0,0,0,3) 


1 


(0,0,2,0) 


(0,0,2,5) 


(0,0,l,l)+(0,0,l,l) + (0,0,0,3) 


2 


(0,0,0,0) 


(0,0,0,5) 


(0,0,l,l) + (0,0,0,2) + (0,0,0,2) 


2 



5) For n = 5 the sequence witnessing that s-oo(5) < 9 has length 23 and is presented in Table 7. 

For n = 6 the length of the annulating sequence found by computer is equal to 143. So, it is too long to be 
presented here. 
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Table 7. A witness for s-oo(5) < 9 



fi 


fi 


l«\fe + S 


jek J J 








k 


(1,1,1,1,0) 


(1,1,1,1,1) 


(1,1,1,1,1) 













(0,2,2,2,0) 

\ 7 7 * 7 / 


0,2,2,2,2 


(0,1,1,1,1) 


+(0,1,1,1,1, 








1 


(0,1,3,3,0) 


(0,1,3,3,3) 


(0,1,1,1,1) 


+(0,0,2,2,2 ( 








1 


(0,1,2,4,0) 

V ) ) 3 7 / 


(0,1,2,4,4) 

V 7 ) 3 ) / 


(0,1,1,1,1) 


+ (0,0,1,3,3; 








1 


(0,1,2,3,0) 


(0,1,2,3,5) 

V*"* 7 7 7" 7 


(0,1,1,1,1) 


+ (0,0,1,2,4; 








1 


(0,0,3,5,0) 


(0,0,3,5,7) 


(0,0,1,1,1) 


+ (0,0,1,2,3; 


+ (0,0,1,2,3) 


2 


(0,1,1,4,0) 


(0,1,1,4,6) 

\ 5 7 7 ? / 


(0,1,1,1,1) 


+ (0,0,0,3,5; 








1 


(0,0,3,3,0) 


(0,0,3,3,9) 


(0,0,1,1,1) 


+(0,0,1,1,4 N 

1 v, 3 u 3 3 3 j 


+ 


(0,0,1,1,4) 




2 


(0,0,1,7,0) 


(0,0,1,7,7) 


(0,0,1,1,1) 


+(0,0,0,3,3; 


+ 


(0,0,0,3,3) 




2 


(0,1,1,2,0) 


(0,1,1,2,8) 

V 7 7 7 7 w / 


(0,1,1,1,1) 


+(0,0,0,1,7; 








1 


(0,0,2,4,0) 


(0,0,2,4,9) 


(0,0,1,1,1) 


+(0,0,l,2,i; 


+ 


(0,0,0,1,7) 




2 


(0,0,1,5,0) 


(0,0,1,5,9) 


(0,0,1,1,1) 


+(0,0,0,2,4; 


+ 


(0,0,0,2,4) 


+ 


2 


(0,1,1,2,0) 


(0,1,1,2,8) 


(0,1,1,1,1) 


+(0,0,0,1,5; 








1 


(0,0,2,3,0) 


(0,0,2,3,8) 


(0,0,1,1,1) 


+(0,0,1,1,2; 


+ 


(0,0,0,1,5) 




2 


(0,0,1,4,0) 


(0,0,1,4,9) 


(0,0,1,1,1) 


+(0,0,0,1,5; 


+ 


(0,0,0,2,3) 




2 


(0,0,1,3,0) 


(0,0,1,3,9) 


(0,0,1,1,1) 


+(0,0,0,1,4; 


+ 


(0,0,0,1,4) 




2 


(0,0,2,2,0) 


(0,0,2,2,9) 


(0,0,1,1,1) 


+(0,0,0,1,3; 


+ 


(0,0,1,0,3) 




2 


(0,0,0,5,0) 


(0,0,0,5,9) 


(0,0,0,1,1) 


+(0,0,0,1,3; 


+ 


(0,0,0,1,3) 


+(0,0,0,2,2) 


3 


(0,0,1,2,0) 


(0,0,1,2,9) 


(0,0,1,1,1) 


+(0,0,0,1,3; 


+ 


(0,0,0,0,5) 




2 


(0,0,0,4,0) 


(0,0,0,4,9) 


(0,0,0,1,1) 


+(0,0,0,1,2; 


+ 


(0,0,0,2,1) 


+(0,0,0,0,5) 


3 


(0,0,0,3,0) 


(0,0,0,3,9) 


(0,0,0,1,1) 


+(0,0,0,1,2; 


+ 


(0,0,0,1,2) 


+(0,0,0,0,4) 


3 


(0,0,0,2,0) 


(0,0,0,2,9) 


(0,0,0,1,1) 


+(0,0,0,1,2; 


+ 


(0,0,0,0,3) 


+(0,0,0,0,3) 


3 


(0,0,0,0,0) 


(0,0,0,0,9) 


(0,0,0,0,1) 


+(0,0,0,0,2; 


+ 


(0,0,0,0,2) 


+(0,0,0,0,2) + (0,0,0,0,2) 


4 



8. Evaluating the numbers s_i(r7) for n < 4 
In this section we calculate the values of the numbers s_i(n) for n < 4, presented in Table [TJ We recall that 

s_i(r7) = sup {M-i(x) : x € uf 1 is not 0-generating} 
is the maximal value of the harmonic means 

M_ x {x) = ^— — 

x(0) ' ' x{n-l) 

of the values of functions x G which are not 0-generating. The inequality Af_oo(a;) < M^i(x), x G ui n , 
implies that S-oo(«) < s_i(n) for all n G N. So, it sufhces to check that s_i(n) < s_oo(n) for n < 4. A vector 
a; G co n will be called monotone if a;(i) < x(j) for any < i < j < n. It can be shown that a vector x G w" is 
0-generating if and only if some monotone vector y G x o £„ is 0-generating. 

8.1. Case n = 2. It can be shown that each monotone vector x G u> 2 with M^i(x) > 2 is greater or equal 
to the vector (2,3). So, the inequality s_i(n) < 2 will follow as soon as we check that the vectors (2,3) is 
0-generating. This is witnessed by the following annulating sequence: 

Table 8. A witness that the vector (2,3) is 0-generating 



m 








ft{™+i}( ) 


/7+™+l}(l) 





(1,0) 


(0,1) 


(1,1) 


(0,1) 




1 


(0,1) 


(0,1) 


(0,2) 




(0,0) 



8.2. Case n = 3. In this case consider the 3-element subset 

A 3 = {(2, 3, 7), (2, 4, 5), (3, 3, 4)}. 

Lemma 8.1. For each monotone vector x G uj 3 with the harmonic mean M_i(x) > 3 there is a vector y G A 3 
such that x > y. 
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Proof. It follows from M-±(x) > 3 that 

1 1 1 

x(0) + x(l) + x{2) < ' 

This implies that x(0) > 2. 

If a;(0) = 2, then the above inequality implies that + < 1 — § = § an d hence x(l) > 3. If x(l) = 3, 
then < 2 — I = 6 anc ^ nence ^(2) > 7. In this case we get x > (2, 3, 7). If x(l) = 4, then < ^ — \ = j 
and x(2) > 5. In this case x > (2, 4, 5). If x(l) > 5, then x > (2, 5, 5) > (2, 4, 5). 

If x(0) = 3 and x(l) = 3, then ^) < 1 - § = ± and hence x(l) > 4. In this case x > (3,3,4). If x(0) = 3 
and x(l) > 4, the x > (3, 4, 4) > (3, 3, 4). □ 

By Lemma \8. II the upper bound s_i(3) < 3 will be proved as soon as we check that each vector x £ A3 is 
O-generating. This is witnessed by the annulating sequences given in Tables 9-11. 

Table 9. A sequence witnessing that the vector h = (2, 3, 7) is O-generating 



m 


fiH(O) 




hW(2) 




£,{»>+!} (0) 




fi{ m+1 >(2) 





(1,0,0) 


(0,1,0) 


(0,0,1) 


(1,1,1) 


(0,1,1) 






1 


(0,1,1) 


(0,1,0) 


(0,0,1) 


(0,2,2) 




(0,0,2) 




2 


(1,0,0) 


(0,0,2) 


(0,0,1) 


(1,0,3) 


(0,0,3) 






3 


(0,0,3) 


(0,0,2) 


(0,0,1) 


(0,0,6) 






(0,0,0) 



Table 10. A sequence witnessing that the vector h — (2,4,5) is 0-generating 



m 










ft{"+i}(0) 




fi{ m+1 >(2) 





(1,0,0) 


(0,1,0) 


(0,0,1) 


(1,1,1) 


(0,1,1) 






1 


(0,1,1) 


(0,1,0) 


(0,0,1) 


(0,2,2) 




(0,0,2) 




2 


(0,1,1) 


(0,0,2) 


(0,0,1) 


(0,1,4) 






(0,1,0) 


3 


(1,0,0) 


(0,1,0) 


(0,1,0) 


(1,2,0) 


(0,2,0) 






4 


(0,2,0) 


(0,1,0) 


(0,0,1) 


(0,3,1) 




(0,0,1) 




5 


(1,0,0) 


(0,0,1) 


(0,0,1) 


(1,0,2) 


(0,0,2) 






6 


(0,0,2) 


(0,0,1) 


(0,0,1) 


(0,0,4) 






(0,0,0) 



Table 11. A sequence witnessing that the vector h = (3,3,4) is 0-generating 



m 






hW(2) 




ft{™+i}(0) 




ft{m+l}( 2 ) 





(1,0,0) 


(0,1,0) 


(0,0,1) 


(1,1,1) 




(1,0,1) 




1 


(1,0,0) 


(1,0,1) 


(0,0,1) 


(2,0,2) 


(0,0,2) 






2 


(0,0,2) 


(0,1,0) 


(0,0,1) 


(0,1,3) 






(0,1,0) 


3 


(1,0,0) 


(0,1,0) 


(0,1,0) 


(1,2,0) 




(1,0,0) 




4 


(1,0,0) 


(1,0,0) 


(0,0,1) 


(2,0,1) 


(0,0,1) 






5 


(1,0,0) 


(1,0,0) 


(0,1,0) 


(2,1,0) 


(0,1,0) 






6 


(0,1,0) 


(0,1,0) 


(0,0,1) 


(0,2,1) 




(0,0,1) 




7 


(0,0,1) 


(0,0,1) 


(0,0,1) 


(0,0,3) 






(0,0,0) 



8.3. Case n = 4. Finally, we consider the case n = 4. We should prove that s_i(4) < 5. For this consider the 
following 11-element subset of cj 4 

A 4 = {(2, 4, 12, 15), (2, 5, 9, 13), (2, 6, 8, 13), (2, 7, 7, 11), (3, 3, 8, 11), (3, 4, 5, 12), (3, 4, 6, 10), 

(4, 4, 4, 12), (4, 4, 5, 9), (4, 5, 5, 7), (4, 5, 6, 6), (5, 5, 5, 6)}. 

Each vector x £ A4 is 0-generating as witnessed by the annulating sequences presented in Tables 12-23 in 
Appendix. This fact combined with the following elementary lemma implies that s_i(4) < 5. 
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Lemma 8.2. For any monotone vector i£w 4 with M_ 4 (x) > 5 there is a vector y G A 4 such that x > y. 

In the proof of this lemma we shall use another elementary lemma. 
Lemma 8.3. Let x < y be two positive integer numbers such that — + - < a for some real number a. Then 

S)- 

Proof. The inequality x > a follows immediately from - + - < a. Since x < y, we get - < - + - < a and 

x y y x y 

hence y > -. □ 

3 a 



Proof of Lemma \8.SX Given a monotone vector x G lo a with M-i(x) > 5, we should find a vector y € A with 
x > V- Observe that the strict inequality M^i(x) > 5 is equivalent to 



11114 

< -. 



x(0) x(l) x(2) x(3) 5 

This implies a;(0) > 2. Now we shall consider four cases: 
1) x(0) = 2. In this case we get 



1 1 14 13 

< 



x{\) x{2) x(3) 5 2 10' 
which implies x(l) > 4. Now consider four subcases: 

la) If x(l) = 4, then ^7 + T^W) < TO _ I = 5o and ( x ( 2 )> x ( 3 )) - (21; 41) according to Lemma IOI In this 
case x > (2, 4, 21, 41) > (2, 4, 12, 15) G A 4 . 

lb) If x(l) = 5, then + T{zj < to ~ | = To an< ^ x fi)) > (11)21) according to Lemma 1531 In this 

case x > (2, 5, 11, 21) > (2, 5, 9, 13) G A 4 . 

lc) If ir(l) = 6, then + < TO ~ <J ~ TO an( ^ (^(2), a;(3)) > (8, 16) according to Lemma 1531 In this 
case x > (2, 6, 8, 16) > (2, 6, 8, 13) G A 4 . 

Id) If x(l) > 7, then + < — \ = ^ and then (a;(2),x(3)) > (7, 13) according to Lemma 1531 In 
this case x > (2, 7, 7, 13) > (2, 7, 7, 11) G A 4 . 

2) x(0) = 3. This case has two subcases. 

2a) If x(l) = 3, then ^2)+^3)<|-| = ^and (x(2), x(3)) > (8, 16) according to Lemma [EH In this 
case x > (3, 3, 8, 16) > (3, 3, 8, 11) G A 4 . 

2b) If x(l) = 4 then ^ + -^<§-i-i = i§ an d hence x(2) > 5. If x(2) = 5, then ^ < ±§ - 1 = ^ and 
x > (3,4,5,61) > (3,4,5,12) G A 4 . Ifx(2) > 6, then ^ < ±§-i = ± and x > (3,4,6,21) > (3,4,6,10) G A 4 . 

3) x(0) = 4. This case has three subcases. 

3a) x(l) = 4. If x(2) = 4, then < § - f = i and then a; > (4, 4, 4, 21) > (4, 4, 4, 12) G A4. If x{2) > 5, 
then i<|-|-i<J^and hence a; > (4, 4, 5, 11) > (4, 4, 5, 9) G A 4 . 

3b) x(l) = 5. If x{2) = 5, then ^ < f - ± - § = ^ and a; > (4, 5, 5, 7) G A 4 . If x(2) > 6, then 
x > (4,5,6,6) G A 4 . 

3c) x(l) > 6 In this case x > (4, 6, 6, 6) > (4, 5, 6, 6) G A 4 . 

4) x(Q) = 5. In this case the inequality M- 4 (x) > 5 implies x > (5, 5, 5, 6) G A 4 . □ 
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Appendix A. Computer Assisted Proofs of O-generacy of some sequences 



Table 12. A sequence witnessing that the function ft = (2,4, 12, 15) is O-generating 



m 


ft[ m l(0) 


ftH(i) 


ft[ m l(2) 


ftH(3) 




fi {™+i}( ) 


(1) 


ft{™ +1 >(2) 


ft {m+l}( 3 ) 


n 


V 7^7^ 5^* / 


CO 1 0"! 


CO 1 01 


CO 1 1 


C1 1 1 1 1 

^1,1,1,1; 


CO 1 1 11 








I 


CO 1 1 11 
^u,±,i,±; 


CO 1 01 


CO 1 01 


CO 1 1 


CO 9 9 91 
^u,z,z,z; 




CO 9 91 








z 


^1,U,U,U J 


cn n 9 91 
(u,u,z,z; 




( ft ft ft 1 "\ 


ci n "\ ^1 


Cn n 3 31 
\;u,u,o,o; 








Q 

o 


Cn 1 1 1 1 
(U, 1,1,1; 


Cn n 9 91 
(;u,u, z,z; 




(Ci Ci Ci 1\ 


cn 1 A A\ 
^u, 1,4,4; 






Cn 1 n 41 
l,u,i,u,4; 




A 


en 1 1 i i 
^u, 1,1,1; 


Cn i n nl 


(C\ 1 O A\ 


(c\ Ci c\ ^\ 


Cn 3 i fil 




Cn n 1 fil 









en 1 1 i 1 
(u,i,i,i; 


cn n 1 fil 




fn ft ft 1 ^ 


Cn 1 3 81 








Cn 1 3 nl 


U 


Cn 1 1 i 1 
(u,i,i,i; 


Cn i n nl 




(Ci 1 ^ Ci\ 


Cn 3 ^ 1 1 




Cn n ^ 1 1 






7 


/n i 1 1 1 
(u,i,i,i; 


i u ,u,o , i ; 




( ft ft ft 1 \ 


Cn 1 7 31 
^u,i, ( ,o; 






Cn 1 n 31 
^u,i, u,o; 




8 
o 


en 1 1 1 1 
ju,i,i,i; 


Cn 1 n n"i 




( ft ft ft 1 "\ 


Cn 3 1 ^1 




Cn n 1 ^.l 






Q 


Cn n 3 31 
^u,u, o,o ; 


Cn n 9 91 
i;u,u, z,z; 


fOO 1 (\\ 


(Ci Ci Ci ^\ 


cn n f!l 






cn n n fil 
(,u,u,u,o; 




1 n 


Cn 1 1 11 
^u,i,i,i; 


Cn n 1 ^1 

\ u ,u, i ,o ; 


O O O fi^ 


(Ci Ci O 1 


Cn 1 9 1 31 
^u,i,z,io; 








Cn 1 9 nl 


1 1 

1 1 


cn 1 1 i 1 

l^u,i,i,i; 


cn i n nl 


(o n i 


fn 1 9o"i 


cn 3 A 1 1 
^u,o,4,±; 




cn n 4 1 1 

(u,u,4,±; 






1 9 

1 Z 


C1 nnni 

ii ,u,u ,u ; 


cn n a 1 1 

i;u,u,4,±; 


I'd n i rri 


fn ft ft 1 ^ 


C1 n ^ 91 


Cn n <i 91 

1 u ,u,o ,z ; 








1 3 


Cn n 3 31 

^u,u, o,o ; 


cn n 9 91 




fn ft ft i ^ 


Cn n ^ 1 91 








cn n ^ nl 




Cn 1 1 1 1 
(u,i,i,i; 


cn n 4 1 1 




(Ci Ci ^ n'l 


cn i 11 91 






Cn 1 n 91 
^u,i,u,z; 




1 O 


C1 nnni 

1 1 ,u,u ,u ; 


cn i n nl 


(O 1 O 9 s ! 


f ft ft ft 1 ^ 


Ci 9 n 31 
^i,z,u,o; 


cn 9 n 31 

1 u ,z ,u ,0 ; 








1 R 
1U 


cn 1 1 1 1 
(u,i,i,i; 


Cn i n nl 


(Ci 1 O 9 s ! 


fn ft n i ^ 


Cn 3 1 41 
^u, 0,1,4; 




Cn n 1 41 






1 7 


Ci nnnl 

1 1 ,u,u ,u ; 


cn n 1 4i 

(u,u,i,4; 


fn ft i o^i 


f ft ft ft 1 ^ 


C1 n 9 ^1 


cn n 9 ^\ 








lo 


Cn n ^ 9"i 

^u,u, o,z ; 


cn n a 1 1 
(u,u,4,i; 




fn ft ft 1 ^ 


cn n 1 n 41 






Cn n n 41 
l,u,u,u,4; 






Cn 9 n 31 


cn 1 n nl 


(Ci Ci Ci A\ 


fn ft ft 1 ^ 


Cn 3 n si 
^u,o,u,5; 




Cn n n 81 






zu 


Cn 1 1 11 


Cn n n si 


CO n o 4) 


fn ft ft 1 ^ 


Cn 1 1 1 41 
^u, 1,1, 14; 








Cn 1 1 nl 
l^u,i,i,u; 


91 

Z 1 


C1 nnnl 

ii ,u,u ,u ; 


cn 1 n nl 


(Ci O 1 C\) 


fn 1 i n^ 


C1 9 9 nl 
^i,z,z,u; 


cn 9 9 nl 

\U,z,z,u; 








99 
_ _ 


cn 1 1 11 
(u,i,i,i; 


Cn 1 n nl 


fn ft 1 d\ 


fn 1 1 n^ 


cn 3 3 1 1 
^u, 0,0,1 ; 




Cn n 3 1 1 






93 


Ci nnii'i 


cn n 3 1 1 


(Ci ft 1 C\\ 


fn ft ft 1 ^ 


C1 n A 91 


Cn n a 91 
l.u,u,4,z; 








24 


CO 9 51 


CO 1 41 


(0 4) 


fft n ft 1 \ 


CO O 3 1 41 
^u,u,o,ii; 








Cn 3 01 


9^ 


^u,z,z,u ; 


Cn i n nl 


(Ci ft 1 (\\ 


fn ft ^ ft^ 


Cn 3 r nl 
^u,o,d,u; 




Cn n nl 






9fi 


Cn i 1 i 1 
(u,i,i,i; 


Cn n p. nl 


(Ci ft 1 (\\ 


fft ft ^ m 


Cn 1 11 11 
(u, 1,11,1; 






Cn 1 nil 
^u,i,u,i; 




97 

Z f 


Ci n n nl 


Cn i n nl 


(Ci 1 Ci I ) 


fn ft ft 1 ^ 


Ci 9 n 91 
^i,z,u,z; 


Cn 9 n 91 
(u,z,u,z; 








98 


CO 1 1 1 1 

(V, 1,1,1) 


CO 1 01 


(Ci 1 li 

V 5 5 5 / 


fft n n 1 \ 

\yj ^o^yj , j. i 


CO 3 1 31 

l u ,0, 1 ,0 J 




CO 1 31 






9Q 


Ci nnii'i 


Cn n 1 ^1 


fft ft 1 ft 1 ! 


fn ft ft 1 ^ 


C1 n 9 41 
i;i,u,z,4; 


Cn n 9 41 
^u,u,z,4; 








^n 


("n n 1 91 


Cn n 3 1 1 

\^u,u,o,i ; 


fn ft 1 


(Ci Ci ^ n'l 


Cn n 1 1 31 






Cn n n 31 
i;u,u, u,o; 




O 1 


Ci n n nl 

1 1 ,u,u ,u ; 


cn 1 n nl 


(Ci O Ci ^\ 


fft ft ft 1 ^ 


C1 1 n 41 
^i,i,u,4; 


Cn 1 n 41 

(.11,1,11,4; 








^9 


cn 9 n 91 
^u,z,u,z; 


Cn 1 n nl 


(Ci n n i\ 


fn ft ft 1 ^ 


cn 3 n cil 
i;u,o, u,o; 




cn n n ri 








Cn 1 n 41 


Cn n n fil 


(Ci n d i\ 


fn ft ft 1 ^ 


Cn 1 n 1 41 
^u,i,u,i4; 








cn 1 n nl 


•J4: 


Ci n n nl 

1 1 ,u,u ,u ; 


cn i n nl 


(a n i 


fn 1 n n'l 


C1 9 1 nl 
^i,z,±,u; 


cn 9 1 nl 

^u,z,i,u; 








OO 


Cn 9 1 nl 


Cn i n nl 


(Ci n i d\ 


fn ft ft i ^ 


cn 3 9 1 1 
l u 50,z,i; 




Cn n 9 1 1 
(u,u,z,i; 






ou 


ci nnii'i 


Cn n 9 1 1 


(Ci n i (\\ 


fn ft ft 1 ^ 


C1 n 3 91 
v;i,u,o,z; 


cn n 3 91 

^u,u, o,z ; 








37 


Cn n 9 41 
i;u,u,z,4; 


Cn n n fil 


(Ci n d 


fn ft ft i ^ 


Cn n 9 1 41 
^u,u,z,i4; 








Cn n 9 nl 


38 
oo 


Ci nnnl 


Cn i n nl 


(Ci n i (\\ 


fn n 9 a\ 


Ci 1 3 nl 


Cn 1 3 nl 








3Q 


Cn 9 1 n'l 


Cn 1 n nl 


(a n 1 


(d a 9 n'l 


Cn 3 4 nl 




Cn n 4 nl 






zLft 


Cn 1 3 n"i 


Cn n a nl 


(Ci n 1 


(Ci Ci 9 n'l 


Cn 1 1 n nl 
^u,i,iu,u; 






Cn 1 n nl 
^u,i,u,u; 




41 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(0,0,0,1) 


(1 2 1) 


(0,2,0,1) 








42 


(0,2,0,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,1,2) 




(0,0,1,2) 






43 


(0,0,3,2) 


(0,0,4,0) 


(0,0,1,0) 


(0,0,2,0) 


(0,0,10,2) 






(0,0,0,2) 




44 


(1,0,0,0) 


(0,0,1,2) 


(0,0,0,2) 


(0,0,0,1) 


(1,0,1,5) 


(0,0,1,5) 








45 


(0,2,0,1) 


(0,1,0,0) 


(0,0,0,2) 


(0,0,0,1) 


(0,3,0,4) 




(0,0,0,4) 






46 


(0,0,1,5) 


(0,0,0,4) 


(0,0,0,2) 


(0,0,0,1) 


(0,0,1,12) 








(0,0,1,0) 


47 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,1,0) 


(1,1,2,0) 


(0,1,2,0) 








48 


(0,1,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,0,0) 


(0,3,3,0) 




(0,0,3,0) 






49 


(1,0,0,0) 


(0,0,3,0) 


(0,0,1,0) 


(0,0,1,0) 


(1,0,5,0) 


(0,0,5,0) 








50 


(0,0,5,0) 


(0,0,3,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,0,10,0) 






(0,0,0,0) 





24 



Table 13. 
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A sequence witnessing that the function h = (2, 5, 9, 13) is O-generating 



m 


h l J (0) 


/ [ml / -i \ 
" (1) 


h l J (2) 


j- [ml /o\ 

ft 1 J (3) 




n x ' (0) 


h 1 T '(l) 


n x T '(2) 


h x T '(3) 





(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,1,1,1) 


(0,1,1,1) 








1 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,2,2) 








(0,2,2,0) 


2 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,2,0) 


(0,4,4,1) 




(0,0,4,1) 






3 


(0,1,1,1) 


(0,0,4,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,6,3) 






(0,1,0,3) 




4 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,3) 


(0,0,0,1) 


(1,2,0,4) 


(0,2,0,4) 








5 


(0,2,0,4) 


(0,1,0,0) 


(0,1,0,3) 


(0,0,0,1) 


(0,4,0,8) 




(0,0,0,8) 






6 


(0,1,1,1) 


(0,0,0,8) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,2,10) 








(0,1,2,0) 


7 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,2,0) 


(1,2,3,0) 


(0,2,3,0) 








8 


(0,2,3,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,2,0) 


(0,4,6,0) 




(0,0,6,0) 






9 


(0,1,1,1) 


(0,0,6,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,8,2) 






(0,1,0,2) 




10 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(1,2,0,3) 


(0,2,0,3) 








11 


(0,1,1,1) 


(0,0,0,8) 


(0,1,0,2) 


(0,0,0,1) 


(0,2,1,12) 








(0,2,1,0) 


12 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,1,0) 


(0,4,3,1) 




(0,0,3,1) 






13 


(1,0,0,0) 


(0,0,3,1) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,4,2) 


(0,0,4,2) 








14 


(0,2,0,3) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(0,4,0,6) 




(0,0,0,6) 






15 


(0,0,4,2) 


(0,0,3,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,8,4) 






(0,0,0,4) 




16 


(1,0,0,0) 


(0,1,0,0) 


(0,0,0,4) 


(0,0,0,1) 


(1,1,0,5) 


(0,1,0,5) 








17 


(0,1,1,1) 


(0,0,0,6) 


(0,0,0,4) 


(0,0,0,1) 


(0,1,1,12) 








(0,1,1,0) 


18 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(1,2,2,0) 


(0,2,2,0) 








19 


(0,2,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(0,4,4,0) 




(0,0,4,0) 






20 


(0,1,1,1) 


(0,0,4,0) 


(0,0,1,0) 


(0,1,1,0) 


(0,2,7,1) 






(0,2,0,1) 




21 


(0,1,1,1) 


(0,1,0,0) 


(0,2,0,1) 


(0,0,0,1) 


(0,4,1,3) 




(0,0,1,3) 






22 


(1,0,0,0) 


(0,0,1,3) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,2,4) 


(0,0,2,4) 








23 


(0,0,2,4) 


(0,0,1,3) 


(0,0,0,4) 


(0,0,0,1) 


(0,0,3,12) 








(0,0,3,0) 


24 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,3,0) 


(1,1,4,0) 


(0,1,4,0) 








25 


(0,1,4,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,3,0) 


(0,2,8,0) 






(0,2,0,0) 




26 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,0) 


(0,0,0,1) 


(1,3,0,1) 


(0,3,0,1) 








27 


(0,1,1,1) 


(0,1,0,0) 


(0,2,0,0) 


(0,0,0,1) 


(0,4,1,2) 




(0,0,1,2) 






28 


(1,0,0,0) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,2,3) 


(0,0,2,3) 








29 


(0,1,0,5) 


(0,1,0,0) 


(0,0,0,4) 


(0,0,0,1) 


(0,2,0,10) 








(0,2,0,0) 


30 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(0,4,2,1) 




(0,0,2,1) 






31 


(1,0,0,0) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,3,2) 


(0,0,3,2) 








32 


(0,0,3,2) 


(0,0,4,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,8,3) 






(0,0,0,3) 




33 


(1,0,0,0) 


(0,1,0,0) 


(0,0,0,3) 


(0,0,0,1) 


(1,1,0,4) 


(0,1,0,4) 








34 


(0,3,0,1) 


(0,1,0,0) 


(0,0,0,3) 


(0,0,0,1) 


(0,4,0,5) 




(0,0,0,5) 






35 


(0,0,2,3) 


(0,0,0,5) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,2,12) 








(0,0,2,0) 


36 


(0,1,1,1) 


(0,0,4,0) 


(0,0,1,0) 


(0,0,2,0) 


(0,1,8,1) 






(0,1,0,1) 




37 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,1) 


(0,0,0,1) 


(1,2,0,2) 


(0,2,0,2) 








38 


(0,2,0,2) 


(0,1,0,0) 


(0,1,0,1) 


(0,0,0,1) 


(0,4,0,4) 




(0,0,0,4) 






39 


(0,1,0,4) 


(0,0,0,4) 


(0,0,0,3) 


(0,0,0,1) 


(0,1,0,12) 








(0,1,0,0) 


40 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,0,0) 


(1,2,1,0) 


(0,2,1,0) 








41 


(0,2,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,0,0) 


(0,4,2,0) 




(0,0,2,0) 






42 


(1,0,0,0) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,3,1) 


(0,0,3,1) 








43 


(0,0,3,1) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,2,0) 


(0,0,8,1) 






(0,0,0,1) 




44 


(1,0,0,0) 


(0,1,0,0) 


(0,0,0,1) 


(0,1,0,0) 


(1,2,0,1) 


(0,2,0,1) 








45 


(0,2,0,1) 


(0,1,0,0) 


(0,0,0,1) 


(0,1,0,0) 


(0,4,0,2) 




(0,0,0,2) 






46 


(1,0,0,0) 


(0,0,0,2) 


(0,0,0,1) 


(0,0,0,1) 


(1,0,0,4) 


(0,0,0,4) 








47 


(0,0,0,4) 


(0,0,0,2) 


(0,0,0,1) 


(0,0,0,1) 


(0,0,0,8) 








(0,0,0,0) 



Table 14. 



A 



ON PARTITIONS OF G-SPACES AND G-LATTICES 

sequence witnessing that the function h = (2, 6, 8, 13) is O-generating 



25 



m 


n J (0) 


TV- J (l) 


fv J (2) 


f- [ml /n\ 

" (3) 


\ — ■< f~ fml / *\ 

E l63 fi 0) 


h x ' (0) 




J- -f 772-1- 1 \ /n\ 

h x T '(2) 


fv '(3) 





(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,1,1,1) 


(0,1,1,1) 








1 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,2,2) 




(0,0,2,2) 


(0,2,0,2) 




2 


(0,1,1,1) 


(0,0,2,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,4,4) 






(0,1,0,4) 


(0,1,4,0) 


3 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,4,0) 


(0,3,6,1) 






(0,3,0,1) 




4 


(0,1,1,1) 


(0,1,0,0) 


(0,3,0,1) 


(0,0,0,1) 


(0,5,1,3) 




(0,0,1,3) 






5 


(0,1,1,1) 


(0,1,0,0) 


(0,1,0,4) 


(0,0,0,1) 


(0,3,1,6) 








(0,3,1,0) 


6 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,3,1,0) 


(0,5,3,1) 




(0,0,3,1) 






7 


(0,1,1,1) 


(0,0,3,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,5,3) 






(0,1,0,3) 




8 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,3) 


(0,0,0,1) 


(1,2,0,4) 


(0,2,0,4) 








9 


(0,2,0,4) 


(0,1,0,0) 


(0,1,0,3) 


(0,0,0,1) 


(0,4,0,8) 




(0,0,0,8) 






10 


(0,1,1,1) 


(0,0,0,8) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,2,10) 








(0,1,2,0) 


11 


(0,2,0,4) 


(0,1,0,0) 


(0,2,0,2) 


(0,0,0,1) 


(0,5,0,7) 




(0,0,0,7) 






12 


(0,1,1,1) 


(0,0,0,7) 


(0,1,0,3) 


(0,0,0,1) 


(0,2,1,12) 








(0,2,1,0) 


13 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,1,0) 


(1,3,2,0) 


(0,3,2,0) 








14 


(0,3,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,2,0) 


(0,5,5,0) 




(0,0,5,0) 






15 


(0,1,1,1) 


(0,0,5,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,7,2) 






(0,1,0,2) 




16 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(1,2,0,3) 


(0,2,0,3) 








17 


(0,2,0,3) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(0,4,0,6) 




(0,0,0,6) 






18 


(0,2,0,3) 


(0,0,0,6) 


(0,1,0,2) 


(0,0,0,1) 


(0,3,0,12) 








(0,3,0,0) 


19 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,3,0,0) 


(0,5,2,1) 




(0,0,2,1) 






20 


(1,0,0,0) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,3,2) 


(0,0,3,2) 








21 


(0,0,3,2) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,6,4) 






(0,0,0,4) 




22 


(1,0,0,0) 


(0,1,0,0) 


(0,0,0,4) 


(0,0,0,1) 


(1,1,0,5) 


(0,1,0,5) 








23 


(0,1,1,1) 


(0,0,0,6) 


(0,0,0,4) 


(0,0,0,1) 


(0,1,1,12) 








(0,1,1,0) 


24 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(1,2,2,0) 


(0,2,2,0) 








25 


(0,2,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(0,4,4,0) 




(0,0,4,0) 






26 


(0,1,1,1) 


(0,0,4,0) 


(0,0,1,0) 


(0,1,1,0) 


(0,2,7,1) 






(0,2,0,1) 




27 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,1) 


(0,0,0,1) 


(1,3,0,2) 


(0,3,0,2) 








28 


(0,3,0,2) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(0,5,0,5) 




(0,0,0,5) 






29 


(0,0,3,2) 


(0,0,1,3) 


(0,0,0,4) 


(0,0,0,1) 


(0,0,4,10) 








(0,0,4,0) 


30 


(0,2,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,4,0) 


(0,3,7,0) 






(0,3,0,0) 




31 


(0,1,1,1) 


(0,1,0,0) 


(0,3,0,0) 


(0,0,0,1) 


(0,5,1,2) 




(0,0,1,2) 






32 


(1,0,0,0) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,2,3) 


(0,0,2,3) 








33 


(0,1,0,5) 


(0,1,0,0) 


(0,0,0,4) 


(0,0,0,1) 


(0,2,0,10) 








(0,2,0,0) 


34 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(1,3,1,0) 


(0,3,1,0) 








35 


(0,3,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(0,5,3,0) 




(0,0,3,0) 






36 


(1,0,0,0) 


(0,0,3,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,4,1) 


(0,0,4,1) 








37 


(0,0,4,1) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,7,3) 






(0,0,0,3) 




38 


(0,0,2,3) 


(0,0,0,5) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,2,12) 








(0,0,2,0) 


39 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,2,0) 


(1,1,3,0) 


(0,1,3,0) 








40 


(0,1,1,1) 


(0,0,3,0) 


(0,0,1,0) 


(0,0,2,0) 


(0,1,7,1) 






(0,1,0,1) 




41 


(0,1,3,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,2,0) 


(0,2,6,0) 






(0,2,0,0) 




42 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,0) 


(0,0,0,1) 


(1,3,0,1) 


(0,3,0,1) 








43 


(0,3,0,1) 


(0,1,0,0) 


(0,1,0,1) 


(0,0,0,1) 


(0,5,0,3) 




(0,0,0,3) 






44 


(1,0,0,0) 


(0,0,0,3) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,1,4) 


(0,0,1,4) 








45 


(0,0,1,4) 


(0,0,0,3) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,1,11) 








(0,0,1,0) 


46 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,1,0) 


(1,1,2,0) 


(0,1,2,0) 








47 


(0,1,2,0) 


(0,0,3,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,1,7,0) 






(0,1,0,0) 




48 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(0,0,0,1) 


(1,2,0,1) 


(0,2,0,1) 








49 


(0,2,0,1) 


(0,1,0,0) 


(0,1,0,0) 


(0,0,0,1) 


(0,4,0,2) 




(0,0,0,2) 






50 


(1,0,0,0) 


(0,0,0,2) 


(0,1,0,0) 


(0,0,0,1) 


(1,1,0,3) 


(0,1,0,3) 








51 


(0,1,0,3) 


(0,0,0,2) 


(0,0,0,3) 


(0,0,0,1) 


(0,1,0,9) 








(0,1,0,0) 


52 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(1,3,0,0) 


(0,3,0,0) 








53 


(0,3,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,0,0) 


(0,5,1,0) 




(0,0,1,0) 






54 


(1,0,0,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,0,1,0) 


(1,0,3,0) 


(0,0,3,0) 








55 


(0,0,3,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,0,6,0) 




(0,0,0,0) 







26 



Table 15. 



TARAS BANAKH, OLEKSANDR RAVSKY, SERGIY SLOBODIANIUK 

A sequence witnessing that the function h — (2, 7, 7, 11) is O-generating 



m 


n l J (0) 


h (!) 


fc [ml / r,\ 

rv J (2) 


h (3) 




rv / (0J 


n x (1) 


rv- / (2) 


rv '(3) 





(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,1,1,1) 


(0,1,1,1) 








1 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,2,2) 






(0,2,0,2) 




2 


(0,1,1,1) 


(0,1,0,0) 


(0,2,0,2) 


(0,0,0,1) 


(0,4,1,4) 








(0,4,1,0) 


3 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,4,1,0) 


(0,6,3,1) 




(0,0,3,1) 






4 


(0,1,1,1) 


(0,0,3,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,5,3) 






(0,1,0,3) 




5 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,3) 


(0,0,0,1) 


(1,2,0,4) 


(0,2,0,4) 








6 


(0,2,0,4) 


(0,1,0,0) 


(0,1,0,3) 


(0,0,0,1) 


(0,4,0,8) 




(0,0,0,8) 




(0,4,0,0) 


7 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,4,0,0) 


(0,6,2,1) 




(0,0,2,1) 






8 


(1,0,0,0) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,3,2) 


(0,0,3,2) 








9 


(0,1,1,1) 


(0,0,0,8) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,2,10) 








(0,1,2,0) 


10 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,2,0) 


(1,2,3,0) 


(0,2,3,0) 








11 


(0,2,3,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,2,0) 


(0,4,6,0) 






(0,4,0,0) 




12 


(0,1,1,1) 


(0,1,0,0) 


(0,4,0,0) 


(0,0,0,1) 


(0,6,1,2) 




(0,0,1,2) 






13 


(1,0,0,0) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,2,3) 


(0,0,2,3) 








14 


(0,0,2,3) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,4,6) 








(0,0,4,0) 


15 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,4,0) 


(0,2,6,1) 






(0,2,0,1) 




16 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,1) 


(0,0,0,1) 


(1,3,0,2) 


(0,3,0,2) 








17 


(0,3,0,2) 


(0,1,0,0) 


(0,2,0,1) 


(0,0,0,1) 


(0,6,0,4) 




(0,0,0,4) 






18 


(0,0,2,3) 


(0,0,0,4) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,3,8) 








(0,0,3,0) 


19 


(0,0,3,2) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,6,4) 






(0,0,0,4) 




20 


(1,0,0,0) 


(0,1,0,0) 


(0,0,0,4) 


(0,0,0,1) 


(1,1,0,5) 


(0,1,0,5) 








21 


(0,1,1,1) 


(0,0,0,4) 


(0,0,0,4) 


(0,0,0,1) 


(0,1,1,10) 








(0,1,1,0) 


22 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(1,2,2,0) 


(0,2,2,0) 








23 


(0,2,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,3,0) 


(0,3,6,0) 






(0,3,0,0) 




24 


(0,1,0,5) 


(0,1,0,0) 


(0,0,0,4) 


(0,0,0,1) 


(0,2,0,10) 








(0,2,0,0) 


25 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(1,3,1,0) 


(0,3,1,0) 








26 


(0,3,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(0,6,2,0) 




(0,0,2,0) 






27 


(1,0,0,0) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,3,1) 


(0,0,3,1) 








28 


(0,0,3,1) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,6,2) 






(0,0,0,2) 




29 


(1,0,0,0) 


(0,1,0,0) 


(0,0,0,2) 


(0,0,0,1) 


(1,1,0,3) 


(0,1,0,3) 








30 


(0,1,0,3) 


(0,0,0,4) 


(0,0,0,2) 


(0,0,0,1) 


(0,1,0,10) 








(0,1,0,0) 


31 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,0,0) 


(1,2,1,0) 


(0,2,1,0) 








32 


(0,2,1,0) 


(0,1,0,0) 


(0,3,0,0) 


(0,0,0,1) 


(0,6,1,1) 




(0,0,1,1) 






33 


(1,0,0,0) 


(0,0,1,1) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,2,2) 


(0,0,2,2) 








34 


(0,0,2,2) 


(0,0,0,4) 


(0,0,0,2) 


(0,0,0,1) 


(0,0,2,9) 








(0,0,2,0) 


35 


(0,2,1,0) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,2,0) 


(0,2,6,0) 






(0,2,0,0) 




36 


(0,2,1,0) 


(0,1,0,0) 


(0,2,0,0) 


(0,1,0,0) 


(0,6,1,0) 




(0,0,1,0) 






37 


(1,0,0,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,1,0,0) 


(1,1,2,0) 


(0,1,2,0) 








38 


(0,1,2,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,0,2,0) 


(0,1,6,0) 






(0,1,0,0) 




39 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(1,3,0,0) 


(0,3,0,0) 








40 


(0,3,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(0,6,0,0) 




(0,0,0,0) 







Table 16. 



A 



ON PARTITIONS OF G-SPACES AND G-LATTICES 

sequence witnessing that the function h = (3, 3, 8, 11) is O-generating 



27 



m 


n l J (0) 


h (!) 


fc [ml / r,\ 

rv J (2) 


h (3) 




rv 1 (0) 




rv- 1 (2) 


rv '(3) 





(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,1,1,1) 


(0,1,1,1) 


(1,0,1,1) 






1 


(1,0,0,0) 


(1,0,1,1) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,2,2) 


(0,0,2,2) 








2 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,2,2) 




(0,0,2,2) 






3 


(0,0,2,2) 


(0,0,2,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,5,5) 






(0,0,0,5) 




4 


(1,0,0,0) 


(0,0,2,2) 


(0,0,0,5) 


(0,0,0,1) 


(1,0,2,8) 








(1,0,2,0) 


5 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,0,2,0) 


(2,1,3,0) 


(0,1,3,0) 








6 


(0,1,3,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,4,1) 




(0,0,4,1) 






7 


(1,0,0,0) 


(0,0,4,1) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,5,2) 






(1,0,0,2) 




8 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,2) 


(0,0,0,1) 


(2,1,0,3) 


(0,1,0,3) 








9 


(0,1,0,3) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,1,4) 




(0,0,1,4) 






10 


(1,0,0,0) 


(0,0,1,4) 


(0,0,0,5) 


(0,0,0,1) 


(1,0,1,10) 








(1,0,1,0) 


11 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,0,1,0) 


(2,1,2,0) 


(0,1,2,0) 








12 


(0,1,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,3,1) 




(0,0,3,1) 






13 


(0,1,2,0) 


(0,0,3,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,6,2) 






(0,1,0,2) 




14 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(1,2,0,3) 




(1,0,0,3) 






15 


(1,0,0,0) 


(1,0,0,3) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,1,4) 


(0,0,1,4) 








16 


(0,0,2,2) 


(0,0,3,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,6,4) 






(0,0,0,4) 




17 


(0,0,1,4) 


(0,1,0,0) 


(0,0,0,4) 


(0,0,0,1) 


(0,1,1,9) 








(0,1,1,0) 


18 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(1,2,2,0) 




(1,0,2,0) 






19 


(1,0,0,0) 


(1,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,3,1) 


(0,0,3,1) 








20 


(0,0,3,1) 


(0,0,3,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,7,3) 






(0,0,0,3) 




21 


(0,0,2,2) 


(0,0,1,4) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,3,10) 








(0,0,3,0) 


22 


(1,0,0,0) 


(0,0,3,1) 


(0,0,1,0) 


(0,0,3,0) 


(1,0,7,1) 






(1,0,0,1) 




23 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,1) 


(0,0,0,1) 


(2,1,0,2) 


(0,1,0,2) 








24 


(0,1,0,2) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,1,3) 




(0,0,1,3) 






25 


(0,1,0,2) 


(0,1,0,0) 


(0,0,0,3) 


(0,0,0,1) 


(0,2,0,6) 




(0,0,0,6) 






26 


(1,0,0,0) 


(0,0,0,6) 


(0,0,0,3) 


(0,0,0,1) 


(1,0,0,10) 








(1,0,0,0) 


27 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,0,0,0) 


(2,1,1,0) 


(0,1,1,0) 








28 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,2,1) 




(0,0,2,1) 






29 


(0,1,1,0) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,3,0) 


(0,1,7,1) 






(0,1,0,1) 




30 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,1) 


(0,0,0,1) 


(1,2,0,2) 




(1,0,0,2) 






31 


(1,0,0,0) 


(1,0,0,2) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,1,3) 


(0,0,1,3) 








32 


(0,0,1,3) 


(0,0,1,3) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,2,10) 








(0,0,2,0) 


33 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,2,0) 


(0,2,4,0) 




(0,0,4,0) 






34 


(1,0,0,0) 


(0,0,4,0) 


(0,0,1,0) 


(0,0,2,0) 


(1,0,7,0) 






(1,0,0,0) 




35 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,0) 


(0,0,0,1) 


(2,1,0,1) 


(0,1,0,1) 








36 


(0,1,0,1) 


(0,1,0,0) 


(0,0,0,3) 


(0,0,0,1) 


(0,2,0,5) 




(0,0,0,5) 






37 


(0,1,0,1) 


(0,0,0,5) 


(0,0,0,3) 


(0,0,0,1) 


(0,1,0,10) 








(0,1,0,0) 


38 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,0,0) 


(1,2,1,0) 




(1,0,1,0) 






39 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,2,1) 


(0,0,2,1) 








40 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(0,0,2,0) 


(2,0,4,0) 


(0,0,4,0) 








41 


(0,0,2,1) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,2,0) 


(0,0,7,2) 






(0,0,0,2) 




42 


(0,1,0,1) 


(0,1,0,0) 


(0,0,0,2) 


(0,0,0,1) 


(0,2,0,4) 




(0,0,0,4) 






43 


(0,0,4,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,2,0) 


(0,1,7,0) 






(0,1,0,0) 




44 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(0,0,0,1) 


(1,2,0,1) 




(1,0,0,1) 






45 


(1,0,0,0) 


(1,0,0,1) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,1,2) 


(0,0,1,2) 








46 


(0,0,1,2) 


(0,0,0,4) 


(0,0,0,2) 


(0,0,0,1) 


(0,0,1,9) 








(0,0,1,0) 


47 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(0,0,1,0) 


(2,0,3,0) 


(0,0,3,0) 








48 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,2,3,0) 




(0,0,3,0) 






49 


(0,0,3,0) 


(0,0,3,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,7,1) 






(0,0,0,1) 




50 


(1,0,0,0) 


(1,0,0,1) 


(0,0,0,1) 


(0,0,0,1) 


(2,0,0,3) 


(0,0,0,3) 








51 


(0,0,0,3) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,0,1) 


(0,0,0,8) 








(0,0,0,0) 



28 



Table 17. 



TARAS BANAKH, OLEKSANDR RAVSKY, SERGIY SLOBODIANIUK 

A sequence witnessing that the function h = (3, 4, 5, 12) is O-generating 



m 


n J (0) 


TV- J (l) 


fv J (2) 


f- [ml /n\ 

" (3) 


\ — ■< f~ fml / *\ 

E l63 fi 0) 


h x ' (0) 


n x ' (l) 


h x T '(2) 


TV '(3) 





(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,1,1,1) 


(0,1,1,1) 








1 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,2,2) 




(0,0,2,2) 






2 


(0,1,1,1) 


(0,0,2,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,4,4) 






(0,1,0,4) 




3 


(0,1,1,1) 


(0,1,0,0) 


(0,1,0,4) 


(0,0,0,1) 


(0,3,1,6) 




(0,0,1,6) 






4 


(1,0,0,0) 


(0,0,1,6) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,2,7) 








(1,0,2,0) 


5 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,0,2,0) 


(2,1,3,0) 


(0,1,3,0) 








6 


(0,1,3,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,4,1) 






(0,2,0,1) 




7 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,1) 


(0,0,0,1) 


(1,3,0,2) 




(1,0,0,2) 






8 


(1,0,0,0) 


(1,0,0,2) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,1,3) 


(0,0,1,3) 








9 


(0,0,1,3) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,2,4) 






(0,1,0,4) 




10 


(0,0,1,3) 


(0,1,0,0) 


(0,1,0,4) 


(0,0,0,1) 


(0,2,1,8) 








(0,2,1,0) 


11 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,1,0) 


(1,3,2,0) 




(1,0,2,0) 






12 


(1,0,0,0) 


(1,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,3,1) 


(0,0,3,1) 








13 


(0,0,3,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,4,2) 






(0,1,0,2) 




14 


(0,1,1,1) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(0,3,1,4) 




(0,0,1,4) 






15 


(0,0,1,3) 


(0,0,2,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,4,6) 






(0,0,0,6) 




16 


(1,0,0,0) 


(0,0,1,4) 


(0,0,0,6) 


(0,0,0,1) 


(1,0,1,11) 








(1,0,1,0) 


17 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,0,1,0) 


(2,1,2,0) 


(0,1,2,0) 








18 


(0,1,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,3,1) 




(0,0,3,1) 






19 


(1,0,0,0) 


(0,0,3,1) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,4,2) 






(1,0,0,2) 




20 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,2) 


(0,0,0,1) 


(2,1,0,3) 


(0,1,0,3) 








21 


(0,1,0,3) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(0,3,0,6) 




(0,0,0,6) 






22 


(0,1,0,3) 


(0,1,0,0) 


(0,0,0,6) 


(0,0,0,1) 


(0,2,0,10) 








(0,2,0,0) 


23 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(1,3,1,0) 




(1,0,1,0) 






24 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,2,1) 


(0,0,2,1) 








25 


(0,0,2,1) 


(0,0,0,6) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,3,8) 








(0,0,3,0) 


26 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,3,0) 


(1,1,4,0) 






(1,1,0,0) 




27 


(1,0,0,0) 


(0,1,0,0) 


(1,1,0,0) 


(0,0,0,1) 


(2,2,0,1) 


(0,2,0,1) 








28 


(0,2,0,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,1,2) 




(0,0,1,2) 






29 


(0,0,2,1) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,4,4) 






(0,0,0,4) 




30 


(1,0,0,0) 


(0,0,0,6) 


(0,0,0,4) 


(0,0,0,1) 


(1,0,0,11) 








(1,0,0,0) 


31 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,0,0,0) 


(2,1,1,0) 


(0,1,1,0) 








32 


(0,1,1,0) 


(0,0,0,6) 


(0,0,0,4) 


(0,0,0,1) 


(0,1,1,11) 








(0,1,1,0) 


33 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(0,3,3,0) 




(0,0,3,0) 






34 


(1,0,0,0) 


(0,0,3,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,4,1) 






(1,0,0,1) 




35 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,1) 


(0,0,0,1) 


(2,1,0,2) 


(0,1,0,2) 








36 


(0,1,0,2) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(0,3,0,5) 




(0,0,0,5) 






37 


(0,0,2,1) 


(0,0,0,5) 


(0,0,0,4) 


(0,0,0,1) 


(0,0,2,11) 








(0,0,2,0) 


38 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,2,0) 


(0,2,4,0) 






(0,2,0,0) 




39 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,0) 


(0,0,0,1) 


(1,3,0,1) 




(1,0,0,1) 






40 


(1,0,0,0) 


(1,0,0,1) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,1,2) 


(0,0,1,2) 








41 


(1,0,0,0) 


(1,0,0,1) 


(0,0,0,4) 


(0,0,0,1) 


(2,0,0,6) 


(0,0,0,6) 








42 


(0,0,0,6) 


(0,1,0,0) 


(0,0,0,4) 


(0,0,0,1) 


(0,1,0,11) 








(0,1,0,0) 


43 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,0,0) 


(0,3,2,0) 




(0,0,2,0) 






44 


(0,1,1,0) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,4,1) 






(0,1,0,1) 




45 


(0,0,1,2) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,4,3) 






(0,0,0,3) 




46 


(0,0,1,2) 


(0,0,0,5) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,1,11) 








(0,0,1,0) 


47 


(1,0,0,0) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,1,0) 


(1,0,4,0) 






(1,0,0,0) 




48 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,0) 


(0,0,0,1) 


(2,1,0,1) 


(0,1,0,1) 








49 


(0,1,0,1) 


(0,1,0,0) 


(0,1,0,1) 


(0,0,0,1) 


(0,3,0,3) 




(0,0,0,3) 






50 


(0,0,0,4) 


(0,0,0,3) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,0,11) 








(0,0,0,0) 



Table 18. 



A 



ON PARTITIONS OF G-SPACES AND G-LATTICES 

sequence witnessing that the function h = (3, 4, 6, 10) is 0-generating 



29 



m 


h l 1 (o) 


h l > (l) 


W- i (2) 


j- [ml /o\ 

h [ J (3) 


\ — v j- [ml / -\ 


^ (0) 


»- -f JTi + 1 \ f -I \ 

fi> ^ S {1) 


h x ^ s (2) 


i- -f Tn-\- 1 \ t o \ 

h x ^ '(3) 





(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,1,1,1) 


(0,1,1,1) 








1 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,2,2) 




(0,0,2,2) 






2 


(0,1,1,1) 


(0,0,2,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,4,4) 






(0,1,0,4) 




3 


(0,1,1,1) 


(0,1,0,0) 


(0,1,0,4) 


(0,0,0,1) 


(0,3,1,6) 




(0,0,1,6) 






4 


(1,0,0,0) 


(0,0,1,6) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,2,7) 








(1,0,2,0) 


5 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,0,2,0) 


(2,1,3,0) 


(0,1,3,0) 








6 


(0,1,3,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,4,1) 




(0,0,4,1) 






7 


(1,0,0,0) 


(0,0,4,1) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,5,2) 






(1,0,0,2) 




8 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,2) 


(0,0,0,1) 


(2,1,0,3) 


(0,1,0,3) 








9 


(0,1,0,3) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,1,4) 




(0,0,1,4) 




(0,2,1,0) 


10 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,1,0) 


(1,3,2,0) 




(1,0,2,0) 






11 


(1,0,0,0) 


(1,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,3,1) 


(0,0,3,1) 








12 


(0,0,3,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,4,2) 






(0,1,0,2) 




13 


(0,0,3,1) 


(0,0,1,4) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,5,6) 






(0,0,0,6) 




14 


(1,0,0,0) 


(0,1,0,0) 


(0,0,0,6) 


(0,0,0,1) 


(1,1,0,7) 








(1,1,0,0) 


15 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,1,0,0) 


(2,2,1,0) 


(0,2,1,0) 








16 


(0,2,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,2,1) 




(0,0,2,1) 






17 


(0,1,0,3) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(0,3,0,6) 




(0,0,0,6) 






18 


(0,0,3,1) 


(0,0,0,6) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,4,8) 








(0,0,4,0) 


19 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,4,0) 


(1,1,5,0) 






(1,1,0,0) 




20 


(1,0,0,0) 


(0,1,0,0) 


(1,1,0,0) 


(0,0,0,1) 


(2,2,0,1) 


(0,2,0,1) 








21 


(0,2,0,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,1,2) 




(0,0,1,2) 






22 


(0,0,3,1) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,5,4) 






(0,0,0,4) 




23 


(0,1,0,3) 


(0,1,0,0) 


(0,0,0,4) 


(0,0,0,1) 


(0,2,0,8) 








(0,2,0,0) 


24 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(1,3,1,0) 




(1,0,1,0) 






25 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,2,1) 


(0,0,2,1) 








26 


(0,0,2,1) 


(0,0,1,2) 


(0,0,0,4) 


(0,0,0,1) 


(0,0,3,8) 








(0,0,3,0) 


27 


(0,0,2,1) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,5,3) 






(0,0,0,3) 




28 


(0,2,0,1) 


(0,1,0,0) 


(0,0,0,3) 


(0,0,0,1) 


(0,3,0,5) 




(0,0,0,5) 






29 


(1,0,0,0) 


(0,0,0,5) 


(0,0,0,3) 


(0,0,0,1) 


(1,0,0,9) 








(1,0,0,0) 


30 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,0,0,0) 


(2,1,1,0) 


(0,1,1,0) 








31 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,3,0) 


(0,2,5,0) 






(0,2,0,0) 




32 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,0) 


(0,0,0,1) 


(1,3,0,1) 




(1,0,0,1) 






33 


(1,0,0,0) 


(1,0,0,1) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,1,2) 


(0,0,1,2) 








34 


(1,0,0,0) 


(1,0,0,1) 


(0,0,0,3) 


(0,0,0,1) 


(2,0,0,5) 


(0,0,0,5) 








35 


(0,1,1,0) 


(0,0,0,5) 


(0,0,0,3) 


(0,0,0,1) 


(0,1,1,9) 








(0,1,1,0) 


36 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(0,3,3,0) 




(0,0,3,0) 






37 


(0,1,1,0) 


(0,0,3,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,5,1) 






(0,1,0,1) 




38 


(0,0,1,2) 


(0,0,1,2) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,2,8) 








(0,0,2,0) 


39 


(0,0,0,5) 


(0,1,0,0) 


(0,0,0,3) 


(0,0,0,1) 


(0,1,0,9) 








(0,1,0,0) 


40 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,0,0) 


(0,3,2,0) 




(0,0,2,0) 






41 


(1,0,0,0) 


(0,0,2,0) 


(0,0,1,0) 


(1,0,0,0) 


(2,0,3,0) 


(0,0,3,0) 








42 


(1,0,0,0) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,2,0) 


(1,0,5,0) 






(1,0,0,0) 




43 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,0) 


(0,0,0,1) 


(2,1,0,1) 


(0,1,0,1) 








44 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,0) 


(0,1,0,0) 


(2,2,0,0) 


(0,2,0,0) 








45 


(0,2,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,1,1) 




(0,0,1,1) 






46 


(0,1,0,1) 


(0,1,0,0) 


(0,1,0,1) 


(0,0,0,1) 


(0,3,0,3) 




(0,0,0,3) 






47 


(0,0,3,0) 


(0,0,1,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,5,2) 






(0,0,0,2) 




48 


(0,0,1,2) 


(0,0,0,3) 


(0,0,0,2) 


(0,0,0,1) 


(0,0,1,8) 








(0,0,1,0) 


49 


(0,1,1,0) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,1,5,0) 






(0,1,0,0) 




50 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(1,3,0,0) 




(1,0,0,0) 






51 


(1,0,0,0) 


(1,0,0,0) 


(0,0,1,0) 


(0,0,1,0) 


(2,0,2,0) 


(0,0,2,0) 








52 


(0,0,2,0) 


(0,0,1,1) 


(0,0,1,0) 


(0,0,1,0) 


(0,0,5,1) 






(0,0,0,1) 




53 


(1,0,0,0) 


(1,0,0,0) 


(0,0,0,1) 


(0,0,0,1) 


(2,0,0,2) 


(0,0,0,2) 








54 


(0,0,0,2) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,0,1) 


(0,0,0,7) 








(0,0,0,0) 



30 



Table 19. 



TARAS BANAKH, OLEKSANDR RAVSKY, SERGIY SLOBODIANIUK 

A sequence witnessing that the function h = (4,4,4, 12) is 0-generating 



m 


n J (0) 


TV J (l) 


TV J (2) 


f- [ml /n\ 

" (3) 


E l63 fi 0) 


h x ' (0) 




TV ' (2) 


TV '(3) 





(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,1,1,1) 


(0,1,1,1) 




(1,1,0,1) 




1 


(1,0,0,0) 


(0,1,0,0) 


(1,1,0,1) 


(0,0,0,1) 


(2,2,0,2) 




(2,0,0,2) 






2 


(1,0,0,0) 


(2,0,0,2) 


(0,0,1,0) 


(0,0,0,1) 


(3,0,1,3) 


(0,0,1,3) 








3 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,2,2) 






(0,2,0,2) 




4 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,2) 


(0,0,0,1) 


(1,3,0,3) 




(1,0,0,3) 






5 


(1,0,0,0) 


(1,0,0,3) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,1,4) 








(2,0,1,0) 


6 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(2,0,1,0) 


(3,1,2,0) 


(0,1,2,0) 








7 


(0,1,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,3,1) 






(0,2,0,1) 




8 


(0,0,1,3) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,2,4) 






(0,1,0,4) 


(0,1,2,0) 


9 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,2,0) 


(1,2,3,0) 






(1,2,0,0) 




10 


(1,0,0,0) 


(0,1,0,0) 


(1,2,0,0) 


(0,0,0,1) 


(2,3,0,1) 




(2,0,0,1) 






11 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,4) 


(0,0,0,1) 


(1,2,0,5) 








(1,2,0,0) 


12 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,2,0,0) 


(2,3,1,0) 




(2,0,1,0) 






13 


(1,0,0,0) 


(2,0,1,0) 


(0,0,1,0) 


(0,0,0,1) 


(3,0,2,1) 


(0,0,2,1) 








14 


(1,0,0,0) 


(2,0,0,1) 


(0,0,1,0) 


(0,0,0,1) 


(3,0,1,2) 


(0,0,1,2) 








15 


(0,0,1,2) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,2,3) 






(0,1,0,3) 




16 


(0,0,1,2) 


(0,1,0,0) 


(0,2,0,1) 


(0,0,0,1) 


(0,3,1,4) 




(0,0,1,4) 






17 


(1,0,0,0) 


(0,0,1,4) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,2,5) 








(1,0,2,0) 


18 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,0,2,0) 


(2,1,3,0) 






(2,1,0,0) 




19 


(1,0,0,0) 


(0,1,0,0) 


(2,1,0,0) 


(0,0,0,1) 


(3,2,0,1) 


(0,2,0,1) 








20 


(0,2,0,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,1,2) 




(0,0,1,2) 






21 


(0,0,1,2) 


(0,1,0,0) 


(0,1,0,3) 


(0,0,0,1) 


(0,2,1,6) 








(0,2,1,0) 


22 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,1,0) 


(1,3,2,0) 




(1,0,2,0) 






23 


(1,0,0,0) 


(1,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,3,1) 






(2,0,0,1) 




24 


(1,0,0,0) 


(0,1,0,0) 


(2,0,0,1) 


(0,0,0,1) 


(3,1,0,2) 


(0,1,0,2) 








25 


(0,0,1,2) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,3,5) 






(0,0,0,5) 




26 


(0,1,0,2) 


(0,1,0,0) 


(0,0,0,5) 


(0,0,0,1) 


(0,2,0,8) 








(0,2,0,0) 


27 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(1,3,1,0) 




(1,0,1,0) 






28 


(0,0,1,2) 


(0,0,1,2) 


(0,0,0,5) 


(0,0,0,1) 


(0,0,2,10) 








(0,0,2,0) 


29 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,2,0) 


(1,1,3,0) 






(1,1,0,0) 




30 


(0,0,2,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,3,2) 






(0,1,0,2) 




31 


(0,1,0,2) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(0,3,0,5) 




(0,0,0,5) 






32 


(1,0,0,0) 


(0,0,0,5) 


(0,0,0,5) 


(0,0,0,1) 


(1,0,0,11) 








(1,0,0,0) 


33 


(1,0,0,0) 


(0,1,0,0) 


(1,1,0,0) 


(1,0,0,0) 


(3,2,0,0) 


(0,2,0,0) 








34 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(1,0,0,0) 


(3,0,2,0) 


(0,0,2,0) 








35 


(0,0,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,3,1) 






(0,1,0,1) 




36 


(0,2,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,1,1) 




(0,0,1,1) 






37 


(0,1,0,2) 


(0,1,0,0) 


(0,1,0,1) 


(0,0,0,1) 


(0,3,0,4) 




(0,0,0,4) 






38 


(0,0,1,2) 


(0,0,1,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,3,4) 






(0,0,0,4) 




39 


(0,1,0,2) 


(0,0,0,4) 


(0,0,0,4) 


(0,0,0,1) 


(0,1,0,11) 








(0,1,0,0) 


40 


(1,0,0,0) 


(0,1,0,0) 


(0,1,0,1) 


(0,1,0,0) 


(1,3,0,1) 




(1,0,0,1) 






41 


(1,0,0,0) 


(0,1,0,0) 


(1,1,0,0) 


(0,1,0,0) 


(2,3,0,0) 




(2,0,0,0) 






42 


(1,0,0,0) 


(2,0,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(3,0,1,1) 


(0,0,1,1) 








43 


(0,0,1,1) 


(0,0,1,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,3,3) 






(0,0,0,3) 




44 


(0,0,1,1) 


(0,0,0,4) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,1,9) 








(0,0,1,0) 


45 


(1,0,0,0) 


(0,0,1,1) 


(0,0,1,0) 


(0,0,1,0) 


(1,0,3,1) 






(1,0,0,1) 




46 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,1) 


(1,0,0,0) 


(3,1,0,1) 


(0,1,0,1) 








47 


(1,0,0,0) 


(1,0,0,1) 


(1,0,0,1) 


(0,0,0,1) 


(3,0,0,3) 


(0,0,0,3) 








48 


(0,1,0,1) 


(0,1,0,0) 


(0,1,0,1) 


(0,0,0,1) 


(0,3,0,3) 




(0,0,0,3) 






49 


(0,0,0,3) 


(0,0,0,3) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,0,10) 








(0,0,0,0) 



Table 20 



A 



ON PARTITIONS OF G-SPACES AND G-LATTICES 

sequence witnessing that the function ft = (4, 4, 5, 9) is 0-generating 



31 



m 


tv J (0) 


j- [ml / 1 \ 

TV- J (l) 


ft 1 J (2) 


*- [ml /n\ 

" (3) 


\ — ■< f. fml / -\ 

E l63 fi 0) 


h x ' (0) 


n x ' (l) 


h x T '(2) 


fv '(3) 





(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,1,1,1) 


(0,1,1,1) 








1 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,2,2) 




(0,0,2,2) 


(0,2,0,2) 


(0,2,2,0) 


2 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,2,0) 


(1,3,3,0) 




(1,0,3,0) 






3 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,2) 


(0,0,0,1) 


(1,3,0,3) 




(1,0,0,3) 






4 


(1,0,0,0) 


(1,0,3,0) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,4,1) 






(2,0,0,1) 




5 


(1,0,0,0) 


(0,1,0,0) 


(2,0,0,1) 


(0,0,0,1) 


(3,1,0,2) 


(0,1,0,2) 








6 


(1,0,0,0) 


(0,0,2,2) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,3,3) 






(1,0,0,3) 


(1,0,3,0) 


7 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,0,3,0) 


(2,1,4,0) 






(2,1,0,0) 




8 


(1,0,0,0) 


(0,1,0,0) 


(2,1,0,0) 


(0,0,0,1) 


(3,2,0,1) 


(0,2,0,1) 








9 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,3) 


(0,0,0,1) 


(2,1,0,4) 








(2,1,0,0) 


10 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(2,1,0,0) 


(3,2,1,0) 


(0,2,1,0) 








11 


(0,2,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,2,1) 




(0,0,2,1) 






12 


(1,0,0,0) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,3,2) 






(1,0,0,2) 




13 


(0,2,0,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,1,2) 




(0,0,1,2) 






14 


(0,1,0,2) 


(0,1,0,0) 


(1,0,0,2) 


(0,0,0,1) 


(1,2,0,5) 








(1,2,0,0) 


15 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,2,0,0) 


(2,3,1,0) 




(2,0,1,0) 






16 


(1,0,0,0) 


(2,0,1,0) 


(0,0,1,0) 


(0,0,0,1) 


(3,0,2,1) 


(0,0,2,1) 








17 


(0,0,2,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,3,2) 






(0,1,0,2) 


(0,1,3,0) 


18 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,3,0) 


(1,2,4,0) 






(1,2,0,0) 




19 


(1,0,0,0) 


(0,1,0,0) 


(1,2,0,0) 


(0,0,0,1) 


(2,3,0,1) 




(2,0,0,1) 






20 


(1,0,0,0) 


(2,0,0,1) 


(0,0,1,0) 


(0,0,0,1) 


(3,0,1,2) 


(0,0,1,2) 








21 


(0,0,1,2) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,3,5) 






(0,0,0,5) 


(0,0,3,0) 


22 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,3,0) 


(1,1,4,0) 






(1,1,0,0) 




23 


(1,0,0,0) 


(0,0,1,2) 


(0,0,0,5) 


(0,0,0,1) 


(1,0,1,8) 








(1,0,1,0) 


24 


(0,0,1,2) 


(0,1,0,0) 


(0,0,0,5) 


(0,0,0,1) 


(0,1,1,8) 








(0,1,1,0) 


25 


(0,0,1,2) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,4,4) 






(0,0,0,4) 




26 


(1,0,0,0) 


(1,0,0,3) 


(0,0,0,4) 


(0,0,0,1) 


(2,0,0,8) 








(2,0,0,0) 


27 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(2,0,0,0) 


(3,1,1,0) 


(0,1,1,0) 








28 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(0,3,3,0) 




(0,0,3,0) 






29 


(1,0,0,0) 


(0,0,3,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,4,1) 






(1,0,0,1) 




30 


(0,1,0,2) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(0,3,0,5) 




(0,0,0,5) 






31 


(0,0,1,2) 


(0,0,0,5) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,2,8) 








(0,0,2,0) 


32 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,2,0) 


(0,2,4,0) 






(0,2,0,0) 




33 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,0) 


(0,0,0,1) 


(1,3,0,1) 




(1,0,0,1) 






34 


(1,0,0,0) 


(1,0,0,1) 


(1,0,0,1) 


(0,0,0,1) 


(3,0,0,3) 


(0,0,0,3) 








35 


(0,0,0,3) 


(0,1,0,0) 


(0,1,0,2) 


(0,0,0,1) 


(0,2,0,6) 








(0,2,0,0) 


36 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(1,3,1,0) 




(1,0,1,0) 






37 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(0,0,2,0) 


(2,0,4,0) 






(2,0,0,0) 




38 


(1,0,0,0) 


(0,1,0,0) 


(2,0,0,0) 


(0,0,0,1) 


(3,1,0,1) 


(0,1,0,1) 








39 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(1,0,1,0) 


(3,0,3,0) 


(0,0,3,0) 








40 


(0,0,3,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,4,1) 






(0,1,0,1) 




41 


(0,1,0,1) 


(0,1,0,0) 


(0,1,0,1) 


(0,0,0,1) 


(0,3,0,3) 




(0,0,0,3) 






42 


(1,0,0,0) 


(0,0,0,3) 


(0,0,0,4) 


(0,0,0,1) 


(1,0,0,8) 








(1,0,0,0) 


43 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,0) 


(1,0,0,0) 


(2,3,0,0) 




(2,0,0,0) 






44 


(1,0,0,0) 


(0,1,0,0) 


(1,1,0,0) 


(1,0,0,0) 


(3,2,0,0) 


(0,2,0,0) 








45 


(1,0,0,0) 


(2,0,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(3,0,1,1) 


(0,0,1,1) 








46 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(1,0,0,0) 


(3,0,2,0) 


(0,0,2,0) 








47 


(0,0,2,0) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,4,3) 






(0,0,0,3) 




48 


(0,0,1,1) 


(0,0,0,3) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,1,8) 








(0,0,1,0) 


49 


(0,0,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,1,4,0) 






(0,1,0,0) 




50 


(0,2,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,1,1) 




(0,0,1,1) 






51 


(0,0,2,0) 


(0,0,1,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,4,2) 






(0,0,0,2) 




52 


(0,2,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,3,2,0) 




(0,0,2,0) 






53 


(1,0,0,0) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,1,0) 


(1,0,4,0) 






(1,0,0,0) 




54 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,0) 


(1,0,0,0) 


(3,1,0,0) 


(0,1,0,0) 








55 


(0,1,0,0) 


(0,1,0,0) 


(0,1,0,0) 


(0,0,0,1) 


(0,3,0,1) 




(0,0,0,1) 






56 


(0,0,0,3) 


(0,0,0,1) 


(0,0,0,2) 


(0,0,0,1) 


(0,0,0,7) 








(0,0,0,0) 



32 



Table 21 



TARAS BANAKH, OLEKSANDR RAVSKY, SERGIY SLOBODIANIUK 

A sequence witnessing that the function h = (4, 5, 5, 7) is O-generating 



m 


h [ J (o) 


j- [ml / -i \ 

ft 1 J (i) 


ft 1 1 (2) 


»- [ml f n \ 

ft} ' (3) 


\ — * fc [ml / *\ 


ft} ^ ' (0) 


ft} ^ (1) 


ft} ^ ' (2) 


ft} ^ '(%) 





(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,1,1,1) 


(0,1,1,1) 








1 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,2,2) 




(0,0,2,2) 


(0,2,0,2) 


(0,2,2,0) 


2 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,2,0) 


(1,3,3,0) 




(1,0,3,0) 






3 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,2) 


(0,0,0,1) 


(1,3,0,3) 




(1,0,0,3) 






4 


(1,0,0,0) 


(1,0,0,3) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,1,4) 








(2,0,1,0) 


5 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(2,0,1,0) 


(3,1,2,0) 


(0,1,2,0) 








6 


(1,0,0,0) 


(1,0,3,0) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,4,1) 






(2,0,0,1) 




7 


(1,0,0,0) 


(0,1,0,0) 


(2,0,0,1) 


(0,0,0,1) 


(3,1,0,2) 


(0,1,0,2) 








8 


(1,0,0,0) 


(0,0,2,2) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,3,3) 






(1,0,0,3) 


(1,0,3,0) 


9 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,0,3,0) 


(2,1,4,0) 






(2,1,0,0) 




10 


(1,0,0,0) 


(0,1,0,0) 


(2,1,0,0) 


(0,0,0,1) 


(3,2,0,1) 


(0,2,0,1) 








11 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,3) 


(0,0,0,1) 


(2,1,0,4) 








(2,1,0,0) 


12 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(2,1,0,0) 


(3,2,1,0) 


(0,2,1,0) 








13 


(0,2,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,2,1) 




(0,0,2,1) 






14 


(1,0,0,0) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,3,2) 






(1,0,0,2) 




15 


(0,2,0,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,1,2) 




(0,0,1,2) 






16 


(0,1,0,2) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,1,3) 








(0,2,1,0) 


17 


(0,1,0,2) 


(0,1,0,0) 


(0,2,0,2) 


(0,0,0,1) 


(0,4,0,5) 




(0,0,0,5) 






18 


(1,0,0,0) 


(0,0,0,5) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,1,6) 








(1,0,1,0) 


19 


(0,1,0,2) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,2,5) 








(0,1,2,0) 


20 


(0,1,2,0) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,4,3) 






(0,1,0,3) 




21 


(0,1,0,2) 


(0,1,0,0) 


(0,1,0,3) 


(0,0,0,1) 


(0,3,0,6) 








(0,3,0,0) 


22 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,3,0,0) 


(1,4,1,0) 




(1,0,1,0) 






23 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(1,0,1,0) 


(3,0,3,0) 


(0,0,3,0) 








24 


(0,0,3,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,4,1) 






(0,1,0,1) 




25 


(0,2,0,1) 


(0,1,0,0) 


(0,1,0,1) 


(0,0,0,1) 


(0,4,0,3) 




(0,0,0,3) 






26 


(1,0,0,0) 


(0,0,0,3) 


(1,0,0,2) 


(0,0,0,1) 


(2,0,0,6) 








(2,0,0,0) 


27 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(2,0,0,0) 


(3,1,1,0) 


(0,1,1,0) 








28 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,2,0) 


(0,3,4,0) 






(0,3,0,0) 




29 


(1,0,0,0) 


(0,1,0,0) 


(0,3,0,0) 


(0,0,0,1) 


(1,4,0,1) 




(1,0,0,1) 






30 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,1,0) 


(0,4,3,0) 




(0,0,3,0) 






31 


(1,0,0,0) 


(0,0,3,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,4,1) 






(1,0,0,1) 




32 


(1,0,0,0) 


(1,0,0,1) 


(1,0,0,1) 


(0,0,0,1) 


(3,0,0,3) 


(0,0,0,3) 








33 


(0,0,0,3) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,1,4) 








(0,1,1,0) 


34 


(0,0,0,3) 


(0,1,0,0) 


(0,1,0,1) 


(0,0,0,1) 


(0,2,0,5) 








(0,2,0,0) 


35 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(0,4,2,0) 




(0,0,2,0) 






36 


(1,0,0,0) 


(0,0,2,0) 


(0,0,1,0) 


(0,1,1,0) 


(1,1,4,0) 






(1,1,0,0) 




37 


(1,0,0,0) 


(0,1,0,0) 


(1,1,0,0) 


(0,2,0,0) 


(2,4,0,0) 




(2,0,0,0) 






38 


(1,0,0,0) 


(2,0,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(3,0,1,1) 


(0,0,1,1) 








39 


(1,0,0,0) 


(0,0,2,0) 


(0,0,1,0) 


(1,0,1,0) 


(2,0,4,0) 






(2,0,0,0) 




40 


(1,0,0,0) 


(0,1,0,0) 


(2,0,0,0) 


(0,0,0,1) 


(3,1,0,1) 


(0,1,0,1) 








41 


(0,1,0,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(0,4,1,1) 




(0,0,1,1) 






42 


(0,0,1,1) 


(0,0,1,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,3,3) 






(0,0,0,3) 




43 


(0,0,1,1) 


(0,0,1,1) 


(0,0,0,3) 


(0,0,0,1) 


(0,0,2,6) 








(0,0,2,0) 


44 


(0,0,1,1) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,4,2) 






(0,0,0,2) 




45 


(1,0,0,0) 


(0,0,0,3) 


(0,0,0,2) 


(0,0,0,1) 


(1,0,0,6) 








(1,0,0,0) 


46 


(1,0,0,0) 


(0,1,0,0) 


(1,1,0,0) 


(1,0,0,0) 


(3,2,0,0) 


(0,2,0,0) 








47 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(1,0,0,0) 


(3,0,2,0) 


(0,0,2,0) 








48 


(0,0,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(0,2,4,0) 






(0,2,0,0) 




49 


(0,2,0,0) 


(0,1,0,0) 


(0,1,0,1) 


(0,0,0,1) 


(0,4,0,2) 




(0,0,0,2) 






50 


(0,1,0,1) 


(0,0,0,2) 


(0,0,0,2) 


(0,0,0,1) 


(0,1,0,6) 








(0,1,0,0) 


51 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,0) 


(0,1,0,0) 


(1,4,0,0) 




(1,0,0,0) 






52 


(1,0,0,0) 


(1,0,0,0) 


(0,0,1,0) 


(1,0,0,0) 


(3,0,1,0) 


(0,0,1,0) 








53 


(0,0,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,2,0) 


(0,1,4,0) 






(0,1,0,0) 




54 


(1,0,0,0) 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,0) 


(3,1,0,0) 


(0,1,0,0) 








55 


(0,1,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,0,0) 


(0,3,1,0) 




(0,0,1,0) 






56 


(1,0,0,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,0,2,0) 


(1,0,4,0) 






(1,0,0,0) 




57 


(1,0,0,0) 


(1,0,0,0) 


(1,0,0,0) 


(0,0,0,1) 


(3,0,0,1) 


(0,0,0,1) 








58 


(0,0,0,1) 


(0,0,0,2) 


(0,0,0,2) 


(0,0,0,1) 


(0,0,0,6) 








(0,0,0,0) 



Table 22 



A 



ON PARTITIONS OF G-SPACES AND G-LATTICES 

sequence witnessing that the function ft = (5, 5, 5, 6) is O-generating 



33 



m 


j- [ml / r\\ 

h [ J (o) 


j- [ml / -i \ 

h l J (i) 


h l 1 (2) 


»- [ml / n \ 

h l 1 (3) 


\ — * ? ■ [ml / '\ 


Jr- ^ ' (0) 


h l ^ >(i) 


i- i m+ 1 \ /n\ 

h x ^ ' (2) 


j- ( m-\- \\ / o \ 

h x ^ (3) 





(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,1,1,1) 






(1,1,0,1) 


(1,1,1,0) 


1 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,1,1,0) 


(2,2,2,0) 




(2,0,2,0) 






2 


(1,0,0,0) 


(0,1,0,0) 


(1,1,0,1) 


(0,0,0,1) 


(2,2,0,2) 




(2,0,0,2) 






3 


(1,0,0,0) 


(2,0,0,2) 


(0,0,1,0) 


(0,0,0,1) 


(3,0,1,3) 








(3,0,1,0) 


4 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(3,0,1,0) 


(4,1,2,0) 


(0,1,2,0) 








5 


(1,0,0,0) 


(2,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(3,0,3,1) 






(3,0,0,1) 




6 


(1,0,0,0) 


(0,1,0,0) 


(3,0,0,1) 


(0,0,0,1) 


(4,1,0,2) 


(0,1,0,2) 








7 


(0,1,0,2) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,1,3) 








(0,2,1,0) 


8 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,1,0) 


(1,3,2,0) 






(1,3,0,0) 




9 


(1,0,0,0) 


(0,1,0,0) 


(1,3,0,0) 


(0,0,0,1) 


(2,4,0,1) 




(2,0,0,1) 






10 


(0,1,0,2) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,1,0) 


(0,4,2,2) 




(0,0,2,2) 






11 


(0,1,0,2) 


(0,0,2,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,3,5) 








(0,1,3,0) 


12 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,3,0) 


(1,2,4,0) 






(1,2,0,0) 




13 


(0,1,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,3,1) 




(0,0,3,1) 


(0,2,0,1) 




14 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,1) 


(0,0,0,1) 


(1,3,0,2) 




(1,0,0,2) 






15 


(1,0,0,0) 


(0,0,3,1) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,4,2) 






(1,0,0,2) 




16 


(1,0,0,0) 


(1,0,0,2) 


(1,0,0,2) 


(0,0,0,1) 


(3,0,0,5) 








(3,0,0,0) 


17 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(3,0,0,0) 


(4,1,1,0) 


(0,1,1,0) 








18 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,2,1) 




(0,0,2,1) 


(0,2,0,1) 




19 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,1,0) 


(0,4,3,0) 




(0,0,3,0) 






20 


(1,0,0,0) 


(0,0,3,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,4,1) 






(1,0,0,1) 




21 


(1,0,0,0) 


(2,0,0,1) 


(1,0,0,1) 


(0,0,0,1) 


(4,0,0,3) 


(0,0,0,3) 








22 


(0,1,1,0) 


(0,1,0,0) 


(0,2,0,1) 


(0,0,0,1) 


(0,4,1,2) 




(0,0,1,2) 






23 


(0,0,0,3) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,1,4) 








(0,1,1,0) 


24 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(0,3,3,0) 






(0,3,0,0) 




25 


(1,0,0,0) 


(0,1,0,0) 


(0,3,0,0) 


(0,0,0,1) 


(1,4,0,1) 




(1,0,0,1) 






26 


(0,0,0,3) 


(0,1,0,0) 


(1,0,0,1) 


(0,0,0,1) 


(1,1,0,5) 








(1,1,0,0) 


27 


(1,0,0,0) 


(0,1,0,0) 


(1,2,0,0) 


(1,1,0,0) 


(3,4,0,0) 




(3,0,0,0) 






28 


(1,0,0,0) 


(3,0,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(4,0,1,1) 


(0,0,1,1) 








29 


(0,0,1,1) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,3,4) 








(0,0,3,0) 


30 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,3,0) 


(1,1,4,0) 






(1,1,0,0) 




31 


(0,0,1,1) 


(0,0,2,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,4,3) 






(0,0,0,3) 




32 


(1,0,0,0) 


(1,0,0,1) 


(0,0,0,3) 


(0,0,0,1) 


(2,0,0,5) 








(2,0,0,0) 


33 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,1) 


(2,0,0,0) 


(4,1,0,1) 


(0,1,0,1) 








34 


(0,1,0,1) 


(0,1,0,0) 


(0,0,0,3) 


(0,0,0,1) 


(0,2,0,5) 








(0,2,0,0) 


35 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(1,3,1,0) 




(1,0,1,0) 






36 


(1,0,0,0) 


(0,1,0,0) 


(1,1,0,0) 


(0,2,0,0) 


(2,4,0,0) 




(2,0,0,0) 






37 


(1,0,0,0) 


(2,0,0,0) 


(1,0,0,1) 


(0,0,0,1) 


(4,0,0,2) 


(0,0,0,2) 








38 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(2,0,0,0) 


(4,0,2,0) 


(0,0,2,0) 








39 


(0,0,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(0,2,4,0) 






(0,2,0,0) 




40 


(0,0,0,2) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,2,5) 








(0,0,2,0) 


41 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(0,0,2,0) 


(2,0,4,0) 






(2,0,0,0) 




42 


(0,1,0,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(0,4,1,1) 




(0,0,1,1) 






43 


(0,0,2,0) 


(0,0,1,1) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,4,2) 






(0,0,0,2) 




44 


(0,0,0,2) 


(0,1,0,0) 


(0,0,0,2) 


(0,0,0,1) 


(0,1,0,5) 








(0,1,0,0) 


45 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,0) 


(0,1,0,0) 


(1,4,0,0) 




(1,0,0,0) 






46 


(1,0,0,0) 


(1,0,0,0) 


(2,0,0,0) 


(0,1,0,0) 


(4,1,0,0) 


(0,1,0,0) 








47 


(0,1,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,0,0) 


(0,3,1,0) 




(0,0,1,0) 






48 


(1,0,0,0) 


(0,0,1,0) 


(0,0,1,0) 


(0,0,2,0) 


(1,0,4,0) 






(1,0,0,0) 




49 


(1,0,0,0) 


(1,0,0,0) 


(1,0,0,0) 


(1,0,0,0) 


(4,0,0,0) 


(0,0,0,0) 
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Table 23. A sequence witnessing that the function h — (4, 5, 6, 6) is O-generating 



m 


h [ J (o) 


j- [ml / -i \ 

ft> J (i) 


ft 1 1 (2) 


»- [ml f n \ 

ft} ' (3) 


\ — * i - [ml / *\ 


ft} ^ ' (0) 


ft 1 ^ ' (1) 


ft} ^ ' (2) 


ft} ^ '(3) 





(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,1,1,1) 


(0,1,1,1) 








1 


(0,1,1,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,2,2) 




(0,0,2,2) 


(0,2,0,2) 


(0,2,2,0) 


2 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,2,0) 


(1,3,3,0) 




(1,0,3,0) 






3 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,2) 


(0,0,0,1) 


(1,3,0,3) 




(1,0,0,3) 






4 


(1,0,0,0) 


(1,0,0,3) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,1,4) 








(2,0,1,0) 


5 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(2,0,1,0) 


(3,1,2,0) 


(0,1,2,0) 








6 


(1,0,0,0) 


(1,0,3,0) 


(0,0,1,0) 


(0,0,0,1) 


(2,0,4,1) 






(2,0,0,1) 




7 


(1,0,0,0) 


(0,1,0,0) 


(2,0,0,1) 


(0,0,0,1) 


(3,1,0,2) 


(0,1,0,2) 








8 


(1,0,0,0) 


(0,0,2,2) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,3,3) 






(1,0,0,3) 


(1,0,3,0) 


9 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(1,0,3,0) 


(2,1,4,0) 






(2,1,0,0) 




10 


(1,0,0,0) 


(0,1,0,0) 


(2,1,0,0) 


(0,0,0,1) 


(3,2,0,1) 


(0,2,0,1) 








11 


(1,0,0,0) 


(0,1,0,0) 


(1,0,0,3) 


(0,0,0,1) 


(2,1,0,4) 








(2,1,0,0) 


12 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(2,1,0,0) 


(3,2,1,0) 


(0,2,1,0) 








13 


(0,2,0,1) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,3,1,2) 




(0,0,1,2) 






14 


(0,1,0,2) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,2,5) 








(0,1,2,0) 


15 


(0,2,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,2,0) 


(0,4,4,0) 




(0,0,4,0) 






16 


(1,0,0,0) 


(0,0,4,0) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,5,1) 






(1,0,0,1) 




17 


(0,1,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,2,3,1) 






(0,2,0,1) 




18 


(0,1,0,2) 


(0,1,0,0) 


(0,2,0,1) 


(0,0,0,1) 


(0,4,0,4) 




(0,0,0,4) 






19 


(1,0,0,0) 


(0,0,0,4) 


(0,0,1,0) 


(0,0,0,1) 


(1,0,1,5) 








(1,0,1,0) 


20 


(0,1,2,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,2,0) 


(0,3,5,0) 






(0,3,0,0) 




21 


(1,0,0,0) 


(0,1,0,0) 


(0,3,0,0) 


(0,0,0,1) 


(1,4,0,1) 




(1,0,0,1) 






22 


(1,0,0,0) 


(1,0,0,1) 


(1,0,0,1) 


(0,0,0,1) 


(3,0,0,3) 


(0,0,0,3) 








23 


(0,0,0,3) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,1,4) 








(0,1,1,0) 


24 


(0,0,0,3) 


(0,1,0,0) 


(1,0,0,1) 


(0,0,0,1) 


(1,1,0,5) 








(1,1,0,0) 


25 


(0,0,0,3) 


(0,1,0,0) 


(0,2,0,1) 


(0,0,0,1) 


(0,3,0,5) 








(0,3,0,0) 


26 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,3,0,0) 


(1,4,1,0) 




(1,0,1,0) 






27 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(1,0,1,0) 


(3,0,3,0) 


(0,0,3,0) 








28 


(0,0,3,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,1,4,1) 






(0,1,0,1) 




29 


(0,0,3,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,1,1,0) 


(0,2,5,0) 






(0,2,0,0) 




30 


(1,0,0,0) 


(0,1,0,0) 


(0,2,0,0) 


(1,1,0,0) 


(2,4,0,0) 




(2,0,0,0) 






31 


(1,0,0,0) 


(2,0,0,0) 


(0,0,1,0) 


(0,0,0,1) 


(3,0,1,1) 


(0,0,1,1) 








32 


(0,0,1,1) 


(0,0,1,2) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,3,4) 








(0,0,3,0) 


33 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(0,0,3,0) 


(2,0,5,0) 






(2,0,0,0) 




34 


(1,0,0,0) 


(0,1,0,0) 


(2,0,0,0) 


(0,0,0,1) 


(3,1,0,1) 


(0,1,0,1) 








35 


(0,1,0,1) 


(0,1,0,0) 


(0,2,0,0) 


(0,0,0,1) 


(0,4,0,2) 




(0,0,0,2) 






36 


(1,0,0,0) 


(0,0,0,2) 


(1,0,0,1) 


(0,0,0,1) 


(2,0,0,4) 








(2,0,0,0) 


37 


(1,0,0,0) 


(0,1,0,0) 


(0,0,1,0) 


(2,0,0,0) 


(3,1,1,0) 


(0,1,1,0) 








38 


(0,1,0,1) 


(0,0,0,2) 


(0,1,0,1) 


(0,0,0,1) 


(0,2,0,5) 








(0,2,0,0) 


39 


(0,1,1,0) 


(0,1,0,0) 


(0,0,1,0) 


(0,2,0,0) 


(0,4,2,0) 




(0,0,2,0) 






40 


(0,0,1,1) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,4,2) 






(0,0,0,2) 




41 


(1,0,0,0) 


(0,0,0,2) 


(0,0,0,2) 


(0,0,0,1) 


(1,0,0,5) 








(1,0,0,0) 


42 


(1,0,0,0) 


(1,0,1,0) 


(0,0,1,0) 


(1,0,0,0) 


(3,0,2,0) 


(0,0,2,0) 








43 


(0,0,2,0) 


(0,0,2,0) 


(0,0,1,0) 


(0,0,0,1) 


(0,0,5,1) 






(0,0,0,1) 




44 


(1,0,0,0) 


(2,0,0,0) 


(0,0,0,1) 


(0,0,0,1) 


(3,0,0,2) 


(0,0,0,2) 








45 


(0,0,0,2) 


(0,1,0,0) 


(0,0,0,1) 


(0,0,0,1) 


(0,1,0,4) 








(0,1,0,0) 


46 


(0,1,0,1) 


(0,1,0,0) 


(0,2,0,0) 


(0,1,0,0) 


(0,4,0,1) 




(0,0,0,1) 






47 


(0,0,0,2) 


(0,0,0,1) 


(0,0,0,1) 


(0,0,0,1) 


(0,0,0,5) 








(0,0,0,0) 
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